પછી ભીમસેને દક્ષિણ દિશામાં આગળ વધીને મહાન પુલિંદ નગરી પર વિજય મેળવ્યો અને સુકુમાર તથા રાજા સુમિત્રાને પોતાના અધિકારમાં લાવ્યા. ત્યારબાદ, ધર્મરાજ યુધિષ્ઠિરના આદેશથી, ભીમ, જે ભરતોમાં વરિષ્ઠ છે, મહાન શક્તિશાળી શિશુપાલ પાસે પહોંચ્યા. પાંડવના આવવાના સમાચાર સાંભળીને, ચેદિ દેશના રાજા શિશુપાલ, શત્રુવિનાશક, પોતાના શહેરમાંથી બહાર આવ્યા અને ભીમનું સન્માનપૂર્વક સ્વાગત કર્યું. પછી, હે મહારાજ, કુરુ અને ચેદિ દેશના એ બે મહાન પુરુષો પરસ્પર મળ્યા અને એકબીજાના કુટુંબની સુખ-શાંતિની વાત પુછી. ચેદિ દેશના રાજાએ પોતાના રાજ્યની સ્થિતિ જણાવી, હસતા હસતા ભીમને પૂછ્યું: “હે પાપરહિત ભીમ, આ તમે શું કરી રહ્યા છો?” ત્યારે ભીમે ધર્મરાજના યજ્ઞ માટેના ઉદ્દેશની સમજ આપી, જેને રાજાએ સ્વીકારી અને સહકાર આપ્યો. ત્યારબાદ, શિશુપાલ દ્વારા આદરપૂર્વક ત્રણે રાત રોકાયા પછી, ભીમ પોતાની સેના અને રથસહીત આગળ વધ્યા. પછી ભીમે રાજાઓના પ્રદેશમાં શ્રેણિમંતને જીત્યા અને કોશલના રાજા, વિષ્ણુવીર્ય બ્રિહદ્બલને પણ વશમાં લીધા. અયોધ્યામાં, નંદવમાં શ્રેષ્ઠ અને ધર્મનિષ્ઠ, દિર્ઘયજ્ઞને પણ સહેલાઈથી પરાજય મળ્યો. ત્યારબાદ, ભીમે ગોપાલકક્ષ અને ઉત્તર કોશલના મુખ્ય મલ્લ અને રાજાને પણ જીત્યા. હિમાલયની નજીકના પ્રદેશમાં જઈ, તે શક્તિશાળી ભીમે થોડા જ સમયમાં એ ભૂમિને પોતાના અધિકારમાં લીધી. આ રીતે, ભરતોમાં શ્રેષ્ઠ ભીમે અનેક પ્રદેશો પર વિજય મેળવ્યો; ભલ્લાત અને શુક્તિમાન નામના પર્વતને પણ પોતાના વશમાં કર્યા. પરાક્રમમાં સર્વોત્કૃષ્ટ પાંડવ ભીમે પોતાના બળથી કાશીના દુર્લભ વિજય પામતા રાજાને પણ યુદ્ધમાં હરાવ્યો. પછી, ભીમે સુપાર્શ્વ અને કૃથ રાજાને પણ જીત્યા. પાંડવમાં વરિષ્ઠ ભીમે બાલત્સંખ્યને યુદ્ધમાં પરાજય આપ્યા અને પછી તેજસ્વી ભીમે મત્સ્ય અને શક્તિશાળી મલદ દેશને પણ જીત્યા. ભીમે નિર્દોષ અને નિર્ભય રાજાઓને પણ વશમાં લીધા અને સમગ્ર પશુપાલક પ્રદેશ પર વિજય મેળવ્યો; પછી મહાદારા પર્વતને પણ પોતાના અધિકારમાં લાવ્યા. પછી, સોમધેયોને જીત્યા પછી, ભીમે ઉત્તરના દિશામાં આત્મવિશ્વાસથી વત્સ દેશને પણ જીત્યો. ત્યારબાદ, ભર્ગોના સ્વામી અને નિષાદોના મુખ્યને પણ જીત્યા, અને મમિમતને વડમાં રાખીને અનેક રાજાઓને વશમાં લીધા. ભીમે દક્ષિણના મલ્લ અને સમૃદ્ધ પર્વતને સહેલાઈથી પરાજય આપ્યા. પછી, શર્મક અને વર્મકને મુલાયમ વાણીથી જીત્યા અને વિદેહના રાજા જનકને પણ વશમાં લીધા. પુરૂષોમાં વાઘ એવા ભીમે તેમને સહેલાઈથી જીત્યા અને કૌશલ્યથી શક અને બર્બર જાતિને પણ જીત્યા. ત્યારબાદ, કુંતીપુત્ર ભીમે વિદેહમાં ઇન્દ્રપર્વત પાસે રહીને કિરાતોના સાત મુખ્યને જીત્યા. પછી, અત્યંત શક્તિશાળી ભીમે સુહ્ય અને પ્રસુહ્ય તથા તેમના સાથીઓને યુદ્ધમાં જીત્યા અને પછી મગધ દેશ તરફ આગળ વધ્યા. દંડ અને દંડધાર તથા અન્ય ભૂપતિઓને વશમાં લાવીને, તેઓ સર્વેને સાથે લઈને ગિરિવ્રજ તરફ ગયા. ત્યાં, જરાસંધને સમજાવી અને વશમાં કરીને, તે સર્વેને સાથે લઈને પરાક્રમી કર્ણ સામે આગળ વધ્યા. પાંડવોમાં શ્રેષ્ઠ ભીમે પોતાની ચતુર્દળ સેના સાથે ધરતીને ધ્રુજાવી દે તેવી શક્તિથી શત્રુવિનાશક કર્ણ સાથે યુદ્ધ કર્યું. યુદ્ધમાં કર્ણને હરાવી, તેને પોતાના અધિકારમાં લાવ્યા અને પછી પર્વત પ્રદેશના રાજાઓને પણ જીત્યા. પછી, મોદાગિરી પર પાંડુપુત્ર ભીમે પોતાના બળથી મહાન પર્વત રાજાને યુદ્ધમાં પરાજય આપ્યો. પછી, પુંડ્ર દેશના શૂરવીર રાજા પૌંડ્રકે વાસુદેવ કૃષ્ણ પાસે જઈને કહ્યું, “હવે હું વૃષ્ણિવંશી વીર સાથે યુદ્ધ નહીં કરું.” કૃષ્ણના બળથી ડરીને પૌંડ્રક રાજાએ તરત જ ભેટ આપી, જેમ કે કૌશિકી નદીના કાંડા વિસ્તારમાં વસતા પરાક્રમી રાજાએ પણ ભેટ સ્વીકારી. એ બંને શક્તિશાળી યુદ્ધવીરોએ વિજય મેળવી આગળ વધીને વંગ દેશના રાજા પર ચઢાઈ કરી. ભીમે સમુદ્રસેન, ચંદ્રસેન, તામ્રલિપ્તના રાજા અને કર્મટના સ્વામી પર પણ વિજય મેળવ્યો. સુહ્ય દેશના સ્વામી અને દરિયાકાંઠે વસતા રાજાઓને પણ જીત્યા અને ભરતોમાં વરિષ્ઠ ભીમે તમામ મ્લેચ્છ જાતિ પર પણ વિજય મેળવ્યો. આ રીતે, અનેક દેશો પર વિજય મેળવી, પવનપુત્ર ભીમે સર્વે રાજાઓ પાસેથી ભેટ સ્વીકારી અને અત્યંત સમૃદ્ધ બન્યા. દરિયાકાંઠે વસતા સર્વે મ્લેચ્છ રાજાઓ પાસેથી ભેટ અને વિવિધ પ્રકારના રત્નો મેળવ્યા. ચંદન, અગરૂ, વસ્ત્ર, મુક્તા અને મણિથી બનેલા કપડાં, સોનાં-ચાંદી, મોતી અને મોટી સંપત્તિ મેળવી. પછી, લાખો કરોડોની સંખ્યામાં એ બધું સંપત્તિ મહાન આત્માવાળા કુંતીપુત્ર પાંડવ ભીમ પર વરસાવામાં આવ્યું. ત્યારબાદ, ભીમ પ્રચંડ પરાક્રમ સાથે ઇન્દ્રપ્રસ્થ પહોંચ્યા અને એ સર્વે ધનસંપત્તિ ધર્મરાજ યુધિષ્ઠિરને અર્પણ કરી. આ રીતે, સાહસિક સહદેવ પણ, યુધિષ્ઠિર દ્વારા સન્માનિત થઈ, દક્ષિણ દિશામાં પોતાની મહાન સેના સાથે પ્રસ્થાન કર્યા. સહદેવે પ્રથમ શૂરસેન દેશને સંપૂર્ણ રીતે જીત્યા અને પોતાની શક્તિથી મત્સ્ય દેશના રાજાને પણ વશમાં લીધા.