এরপর, ভীম দক্ষিণ দিকে যাত্রা করে পুলিন্দদের মহাশহরে পৌঁছালেন এবং সুকুমার ও রাজা সুমিত্রকে নিজের অধীনে আনলেন। তারপর ধর্মরাজের আদেশে, ভরতবংশের গৌরব ভীম, মহাবলশালী শিশুপালের কাছে গেলেন, হে জনমেজয়। পাণ্ডবদের উদ্দেশ্য জানতে পেরে, চেদির রাজা, শত্রুদের বিনাশকারী, নিজ শহর থেকে বেরিয়ে এসে ভীমকে অভ্যর্থনা জানালেন। এরপর, কুরু ও চেদি—এই দুই বংশের শ্রেষ্ঠ পুরুষ একে অপরের সঙ্গে সাক্ষাৎ করে পরিবারের কুশল সংবাদ জিজ্ঞাসা করলেন। চেদির রাজা নিজের রাজ্যের খবর জানিয়ে হাসতে হাসতে ভীমকে বললেন, “হে পাপহীন, তুমি কী করছো?” ভীম তখন ধর্মরাজের উদ্দেশ্য ব্যাখ্যা করলেন, আর চেদির রাজা তা মেনে নিয়ে সেই অনুযায়ী কাজ করলেন। এরপর ভীম সেখানে তিন রাত অবস্থান করলেন, শিশুপালের দ্বারা যথোচিত সম্মান পেয়ে, তারপর সেনা ও রথসহ সেখান থেকে বিদায় নিলেন। এরপর রাজপুত্রদের দেশে গিয়ে ভীম শ্রেণিমন্তকে বিজয় করলেন এবং কোশলের রাজা ব্ৰিহদ্বলকেও পরাজিত করলেন। অযোধ্যায়, নন্দবদের মধ্যে শ্রেষ্ঠ, ধর্মবান ও মহাবলশালী দীর্ঘযজ্ঞকে বিশেষ পরিশ্রম ছাড়াই জয় করলেন। এরপর তিনি গোপালকক্ষ, উত্তর কোশল, কুস্তিগিরদের প্রধান ও সেই অঞ্চলের রাজাকেও জয় করলেন। তারপর হিমালয়ের পাশে, জল থেকে উৎপন্ন অঞ্চলে গিয়ে, অল্প সময়েই সেই ভূমি নিজের অধীনে আনলেন। এভাবে, ভরতবংশের গৌরব ভীম নানা ধরনের দেশ জয় করলেন; তিনি ভল্লাত ও শুক্তিমান পর্বতকেও বশে আনলেন। অতীব শক্তিশালী ভীম, বলশালীদের মধ্যে শ্রেষ্ঠ, নিজের শক্তিতে যুদ্ধে দুর্জয় কাশীরাজকেও পরাজিত করলেন। মহাবাহু ভীম ভয়ংকর প্রতাপে তাঁকে বশে আনলেন এবং একইভাবে সুপার্শ্ব ও রাজা ক্রথাকেও জয় করলেন। পাণ্ডবদের মধ্যে শ্রেষ্ঠ ভীম যুদ্ধে বালৎসংখ্যাকে পরাজিত করলেন, তারপর উজ্জ্বল কান্তি নিয়ে মাত্স্য ও মহাবলশালী মালদদেরও জয় করলেন। তিনি নির্দোষ ও নির্ভীকদেরও বশে আনলেন এবং গোভূমির সব অঞ্চল দখল করলেন; তারপর মহাবাহু মদধার পর্বতকেও পরাজিত করলেন। সোমধেয়দের জয় করার পর, আত্মবিশ্বাস নিয়ে উত্তরমুখে ভীম বৎসদের দেশও শক্ত হাতে বশে আনলেন, হে কুন্তীপুত্র। তিনি ভর্গদের অধিপতি ও নিষাদদের প্রধানকেও পরাজিত করলেন; মামিমতকে অগ্রগণ্য করে বহু রাজাকে বশে আনলেন। এরপর ভীম দক্ষিনের মল্লদের ও ধনাঢ্য পর্বতকেও বিশেষ কষ্ট ছাড়াই জয় করলেন। তিনি শর্মক ও বর্মকদের কোমল কথায় বশীভূত করলেন এবং পৃথিবীর অধিপতি মিথিলার জনককেও পরাজিত করলেন। মনুষ্যশ্রেষ্ঠ ভীম বিশেষ পরিশ্রম ছাড়াই তাঁকে জয় করলেন এবং কৌশলে শক ও বর্বরদেরও বশে আনলেন। তারপর কুন্তীপুত্র ভীম, বিদেহ দেশে ইন্দ্রপর্বতের কাছে অবস্থান করে, কিরাতদের সাতজন প্রধানকেও পরাজিত করলেন। এরপর অতীব শক্তিশালী ভীম, যুদ্ধে সুহ্য, প্রসুহ্য ও তাদের মিত্রদের জয় করে, মগধদের দিকে অগ্রসর হলেন। তিনি দণ্ড ও দণ্ডধার এবং অন্যান্য রাজাদের বশে এনে, সকলকে নিয়ে গিরিব্রজে গেলেন। জরাসন্ধকে সন্তুষ্ট করে তাঁকে বশীভূত করলেন, তারপর সেই সব মিত্রদের সঙ্গে নিয়ে মহাবলশালী কর্ণের বিরুদ্ধে অগ্রসর হলেন। চার প্রকার সেনা নিয়ে পৃথিবী কাঁপিয়ে, পাণ্ডবদের মধ্যে শ্রেষ্ঠ ভীম, শত্রুনাশী কর্ণের সঙ্গে যুদ্ধে অবতীর্ণ হলেন। যুদ্ধে কর্ণকে পরাজিত করে তাঁকে বশে আনলেন, হে ভরতের বংশধর, তারপর তিনি পাহাড়বাসী রাজাদেরও জয় করলেন। এরপর মদাগিরি পর্বতে, পাণ্ডুপুত্র ভীম নিজের বাহুবলে এক মহাযুদ্ধে অত্যন্ত শক্তিশালী রাজাকে পরাজিত করলেন। তারপর পুণ্ড্রদেশের বীর অধিপতি ভাসুদেবের কাছে এসে বললেন, “আমি ঋষ্ণিবীর কৃষ্ণের সঙ্গে যুদ্ধ করব না”—এভাবেই পউন্ড্রক বললেন। কৃষ্ণের ভুজদণ্ডের ভয়ে, সেই রাজা দ্রুত কর প্রদান করলেন; কৌশিকীর কাশে বসবাসকারী মহাবলশালী রাজাও কর দিলেন। এই দুই মহাবীর, শক্তি ও বীর্যে দুর্ধর্ষ, যুদ্ধে জয়ী হয়ে, হে মহারাজ, বঙ্গদেশের রাজার দিকে অগ্রসর হলেন। তিনি সমুদ্রসেন, চন্দ্রসেন, তাম্রলিপ্তের রাজা ও কারবটের অধিপতিকেও পরাজিত করলেন। তিনি সুহ্যদের অধিপতি ও সমুদ্র-উপকূলবর্তীদেরও জয় করলেন; হে ভরতশ্রেষ্ঠ, তিনি সমস্ত ম্লেচ্ছগোষ্ঠীকেও বশে আনলেন। এভাবে নানা ধরনের দেশ জয় করে, বায়ুপুত্র ভীম তাদের কাছ থেকে কর আদায় করে অসীম শক্তিশালী হলেন। তিনি সমুদ্রতীরবর্তী সব ম্লেচ্ছ রাজাদের থেকে কর ও নানা রকম রত্ন সংগ্রহ করলেন। চন্দন, অগ্নিকাঠ, মণিমুক্তার কাপড়, সোনা-রূপা, প্রবাল—অগণিত ধন-সম্পদ তিনি লাভ করলেন। তারপর শত শত কোটি সম্পদ কুন্তীপুত্র মহাত্মা পাণ্ডব ভীমের ওপর বৃষ্টি হয়ে পড়ল। ইন্দ্রপ্রস্থে এসে, ভয়ংকর প্রতাপশালী ভীম সমস্ত ঐশ্বর্য রাজা যুধিষ্ঠিরের হাতে সমর্পণ করলেন। ঠিক একইভাবে, সাহদেবও রাজা যুধিষ্ঠিরের সম্মান পেয়ে, হে রাজন, দক্ষিণ দিকে মহাসেনা নিয়ে যাত্রা করলেন। তিনি প্রথমেই শূরসেনদের সম্পূর্ণভাবে জয় করলেন এবং কৌরব বীর বলের দ্বারা মাত্স্যদের রাজাকেও বশে আনলেন।