भीमसेनाने दक्षिणेकडे प्रस्थान केले आणि पुलिंदांच्या महानगरात पोहोचून त्याने सुखुमारा आणि राजा सुमित्र यांना आपल्या अधीन केले. त्यानंतर धर्मराजाच्या आज्ञेने, भरतवंशातील वृषभ भीम, बलाढ्य शिशुपालाकडे गेला. पांडवांच्या या उद्देशाची वार्ता ऐकून, शत्रूंचा संहार करणारा चेदिराज शिशुपाल आपल्या नगरीतून बाहेर आला आणि भीमाचे स्वागत केले. मग हे महान राजा, कुरु आणि चेदी या दोन वंशांचे वृषभ एकमेकांना भेटले आणि एकमेकांच्या कुशल-प्रश्नांची चौकशी केली. त्यानंतर, आपले राज्य कसे आहे हे सांगून, चेदिराज हसून भीमाला म्हणाला, "हे पापरहित, तू हे काय करीत आहेस?" त्यावर भीमाने धर्मराजाच्या यज्ञाच्या हेतूबद्दल समजावून सांगितले, आणि चेदिराजाने ते मान्य केले व तसेच वागला. शिशुपालाने तीन रात्र भीमाचे मोठ्या सन्मानाने आदरातिथ्य केले. मग भीम आपली सेना आणि रथांसह पुढे निघाला. यानंतर, राजकुमारांच्या प्रदेशात भीमाने श्रेणिमंतला जिंकले आणि कोसलराज बृहद्बल, जो शत्रूंचा संहारक होता, त्याला देखील आपल्या अधीन केले. अयोध्येत नंदवांचा प्रमुख, धर्मात्मा व बलाढ्य दीर्घयज्ञ, फारसे कष्ट न घेता पराभूत झाला. मग भीमाने गोपालकाक्ष, उत्तर कोसल, मल्लांचा प्रमुख आणि कोसलराज यांना जिंकले. हिमालयाच्या काठच्या प्रदेशात जाऊन, जलातून उत्पन्न झालेल्या भूमीलाही त्याने अल्पावधीत आपल्या अधीन केले. अशा प्रकारे, भरतवंशातील वृषभ भीमाने अनेक प्रदेश जिंकले; भल्लात आणि शुक्तिमान पर्वतही त्याने आपल्या अधिकाराखाली आणले. पांडवांपैकी सर्वश्रेष्ठ, अत्यंत बलवान भीमाने आपल्या सामर्थ्याने युद्धात काशीच्या राजालाही जिंकले, जो पराजित करणे फार कठीण होते. भीमाने त्याला, सुपार्श्व आणि क्रथ राजालाही आपल्या अधीन केले. नंतर भीमाने बालसंख्या यांना युद्धात पराभूत केले, आणि तेजस्वी भीमाने मत्स्य आणि बलाढ्य मलद प्रदेशही जिंकले. त्याने निष्कलंक, निर्भय लोकांना आणि संपूर्ण गोभूमीलाही जिंकले; मग भीमाने मदधार पर्वतावर विजय मिळवला. सोमधेय लोकांना पराभूत करून, उत्तरेकडे वत्स देशावरही विजय मिळवला. त्याने भार्गांचा स्वामी आणि निषादांचा प्रमुख, तसेच ममिमतसह अनेक राजे जिंकले. भीमाने द्रुतगतीने दक्षिणेकडील मल्ल आणि संपन्न पर्वताला फारसे कष्ट न घेता जिंकले. शार्मक आणि वर्मक यांना सौम्यतेने समजावून जिंकले, तसेच विदेहांचे राजा जनक, पृथ्वीचे अधिपती, यांना देखील पराभूत केले. नरसिंह भीमाने त्यांना फारसे कष्ट न घेता जिंकले आणि युक्तीने शाक आणि बर्बर लोकांनाही आपल्या अधीन केले. विदेह प्रदेशात, इंद्रपर्वताजवळ, पांडुपुत्र भीमाने किरातांचे सात प्रमुख जिंकले. त्यानंतर, अत्यंत बलाढ्य भीमाने सुह्य, प्रसुह्य आणि त्यांच्या मित्रांना युद्धात पराभूत केले आणि मग मगध देशाकडे प्रस्थान केले. दंड, दंडधार आणि पृथ्वीवरील इतर राजांनाही जिंकून, सर्वांना घेऊन तो गिरिव्रजाकडे गेला. त्यानंतर भीमाने जरासंधाशी मैत्री केली आणि त्याला आपल्याकडे झुकवले. मग सर्व मित्रांसह तो बलाढ्य कर्णावर चालून गेला. आपल्या चतु:सैन्यासह भीमाने पृथ्वीला जणू काही हादरवले आणि शत्रूंचा संहार करणाऱ्या कर्णाशी युद्ध केले. युद्धात कर्णाला पराभूत करून, त्याला आपल्या अधीन केले आणि मग पर्वतीय राजांनाही जिंकले. मोदागिरीवर पांडुपुत्राने आपल्या भुजाबळाने अत्यंत बलाढ्य राजाला मोठ्या युद्धात पराभूत केले. त्यानंतर, पुण्ड्रांचा पराक्रमी स्वामी वासुदेवाजवळ गेला आणि म्हणाला, "मी आता वृष्णिवीर श्रीकृष्णाशी युद्ध करणार नाही," असे पौरद्रकाने जाहीर केले. कृष्णाच्या भुजाबळाच्या भीतीने, त्या राजाने त्वरेने कर भरणा केला, तसेच कौशिकीच्या काठावर राहणाऱ्या बलाढ्य राजानेही. हे दोन्ही पराक्रमी, बलवान आणि प्रखर योद्धे, युद्धात विजय मिळवून मग वंगराजाकडे निघाले. त्याने समुद्रसेन, चंद्रसेन, ताम्रलिप्ताचा राजा आणि कर्वटाचा स्वामी यांनाही जिंकले. सुह्यांचा स्वामी आणि समुद्रकिनारी राहणाऱ्यांनाही त्याने जिंकले, आणि भरतवंशातील वृषभा, सर्व म्लेच्छ गटांनाही आपल्या अधीन केले. अशा प्रकारे अनेक प्रकारच्या भूमी जिंकून, वायुपुत्र भीमाने त्यांच्याकडून कर घेतला आणि अत्यंत बलाढ्य झाला. त्याने समुद्रकिनारी राहणाऱ्या सर्व म्लेच्छ राजांकडून कर घेतला आणि विविध प्रकारचे रत्नही मिळवले. चंदन, अगर, वस्त्रे, मोत्यांचे आणि रत्नांचे कपडे, सुवर्ण, रौप्य आणि प्रवाळ, अशी विपुल संपत्ती त्याने मिळवली. शेकडो कोटींनी ती संपत्ती कुंतीपुत्र पांडव भीमावर जणू काही धनवर्षा झाली. मग भीम, आपल्या भीषण पराक्रमाने, इंद्रप्रस्थात आला आणि ती सर्व संपत्ती राजा युधिष्ठिराला अर्पण केली. याचप्रमाणे, युधिष्ठिराच्या आज्ञेने सन्मानित झालेला सहदेवही, मोठ्या सैन्यासह दक्षिण दिशेकडे निघाला. त्या बलाढ्याने प्रथम शूरसेनांना पूर्णपणे जिंकले आणि मग आपल्या बळाने मत्स्यराजालाही अधीन केले.