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