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