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