भगदत्त के पास पहुँचकर अर्जुन ने उसके लिए राज्य की कामना की और कहा, “उसके लिए कर दिया जाए। आप मेरे पिता के मित्र हैं और मुझे भी अत्यंत प्रिय हैं, इसलिए मैं आपको आदेश नहीं देता, बल्कि चाहता हूँ कि आप प्रसन्नता से यह दें।” अर्जुन ने आगे कहा, “जैसे आप मेरी माता कुंती के समान हैं, वैसे ही राजा युधिष्ठिर भी मेरे लिए पूज्य हैं। मैं यह सब करूँगा, और बताइए, और क्या कर सकता हूँ आपके लिए?” भगदत्त के इन मधुर वचनों को सुनकर धनंजय ने उत्तर दिया, “यह सब तो आपके ही अनुमोदन से संभव हुआ है।” इस प्रकार, कुंतीपुत्र, महान् पराक्रमी अर्जुन ने भगदत्त को जीतकर, कुबेर द्वारा संरक्षित उत्तर दिशा की ओर प्रस्थान किया। वहाँ अर्जुन ने आंतरिक पर्वतों, बाह्य पर्वतों और उपगिरि पर्वतों को भी जीत लिया। उन पर्वतों और वहाँ के राजाओं को अपने वश में करके, उनकी सम्पत्ति अपने अधिकार में ले ली। उन सभी विजित शासकों को साथ लेकर, अर्जुन उलूकराज बृहन्त के पास पहुँचे। तब वहाँ श्रेष्ठ नगाड़ों की गूंज, रथों के पहियों की गर्जना और हाथियों की चिंघाड़ से धरती काँप उठी। बृहन्त शीघ्रता से अपनी चतुरंगिणी सेना के साथ नगर से बाहर आया और अर्जुन से युद्ध करने लगा। दोनों के बीच भयंकर युद्ध हुआ, परंतु बृहन्त, पांडव के पराक्रम का सामना न कर सका। अर्जुन को अजेय जानकर, पर्वतराज बृहन्त अपने रत्नों को लेकर पीछे हट गया। उस राज्य को स्थापित कर, अर्जुन ने उलूक सेना को अपने अधीन कर लिया और शीघ्र ही सेनाबिन्दु की सेना को भी जीत लिया। फिर मोदपुर, वामवेद, सुदामन, जनसंकुल सुसंकुल, उत्तर के उलूक और वहाँ के अन्य राजाओं को भी एकत्र कर लिया। वहाँ युधिष्ठिर के आदेश से कीर्ति अर्जुन ने उन पाँचों प्रदेशों सहित वहाँ के लोगों को भी अपने वश में कर लिया। इसके पश्चात्, देवप्रस्थ पहुँचकर, अर्जुन सेनाबिन्दु की नगरी की ओर बढ़े और अपनी चतुरंगिणी सेना के साथ वहाँ डेरा डाला। चारों ओर से राजाओं से घिरे हुए, तेजस्वी अर्जुन, श्रेष्ठ पुरुष, पौरराज के पास पहुँचे। पर्वतों के वीर योद्धाओं और महारथियों को परास्त कर, पौरराज द्वारा संरक्षित नगरी को भी जीत लिया। पौरराज और पर्वतों में रहने वाले डाकुओं को युद्ध में हराकर, पांडव ने सात उत्सवप्रिय और शक्तिशाली कुलों को वश में कर लिया। फिर, श्रेष्ठ क्षत्रिय अर्जुन ने कश्मीर और लोहित के पराक्रमी क्षत्रियों को, साथ ही दस मंडलों को भी जीत लिया। उसके बाद त्रिगर्त, दर्व, कोकनद और अनेक अन्य क्षत्रिय भी अर्जुन के अधीन हो गए। फिर कुरुवंश के आनंद अर्जुन ने सुंदर अभिसार देश को जीता और युद्ध में भव्य उराग निवास को भी पराजित किया। इसके बाद, अपनी प्रबल सेना के बल पर, पांडवों के स्वामी ने सुंदर सिंहपुर को भी जीत लिया, जिसे सुसज्जित शस्त्रधारी वीरों ने रक्षित किया था। इसके पश्चात्, पांडवों के श्रेष्ठ अर्जुन ने अपनी पूरी सेना के साथ सुह्य और चोल जातियों को भी परास्त किया। फिर, बलशाली अर्जुन ने प्रचंड बाह्लिकों को भी अपने अधीन कर लिया। शक्तिशाली सेना एकत्र कर, पाण्डुनन्दन अर्जुन ने दरदों और कंबोजों को भी पराजित किया। पूरब और उत्तर दिशा में रहने वाले सभी डाकुओं और वन्य निवासियों को भी अर्जुन ने वश में कर लिया। उन्होंने लोहा, महान् कंबोज, ऋषिक और उत्तर के अन्य जातियों को भी उनके सहयोगियों सहित परास्त कर दिया। ऋषिकों के साथ युद्ध में अर्जुन अत्यंत भयानक बन गए; वहाँ के ऋषिक योद्धा तारे और लोहे के समान चमक रहे थे। अर्जुन ने युद्ध में ऋषिकों को जीतकर वहाँ से आठ घोड़े प्राप्त किए, जो शक्ति में शुकोदर के समान थे। उन्होंने अन्य उत्तम और तीव्रगामी घोड़े भी उत्तर और अन्य प्रदेशों से अपने अभियान के लिए प्राप्त किए। युद्ध में विजय प्राप्त कर, हिमालय के दर्रों को पार करते हुए, श्रेष्ठ पुरुष अर्जुन श्वेत पर्वत पर पहुँचे और वहाँ विश्राम किया। वह वीर और पराक्रमी अर्जुन श्वेत पर्वत को पार कर, किम्पुरुषों की भूमि में पहुँचे, जिसे वृक्षपुत्र द्वारा रक्षित किया गया था। वहाँ भयंकर युद्ध में अर्जुन ने उसे भी वश में कर लिया। उसे जीतकर, पांडवों के स्वामी निर्भय होकर अपनी सेना सहित हाटक प्रदेश पहुँचे, जिसे गुह्यकों ने रक्षित किया था। गुह्यकों को सन्धि से वश में कर, अर्जुन उत्तम मानस सरोवर पहुँचे और वहाँ के सभी ऋषि-प्रवाहों का दर्शन किया। हाटकों के पास मानस सरोवर पहुँचकर, अर्जुन ने गंधर्वों द्वारा रक्षित प्रदेश को भी जीत लिया। वहाँ गंधर्वनगर से उन्होंने तित्तिरि, कालमाष और मण्डूक नामक श्रेष्ठ घोड़े करस्वरूप प्राप्त किए। फिर अर्जुन हेमकूट पर्वत पहुँचे और वहाँ ठहरे; हे राजन, पांडव ने हेमकूट को भी पार कर लिया। वे अपनी विशाल सेना के साथ हरिवर्ष देश में प्रविष्ट हुए; वहाँ पार्थ ने अनेक मनोरम दृश्य देखे। उसने वहाँ नगर, उपवन, निर्मल जलवाली नदियाँ, देवताओं के समान पुरुष और आकर्षक रूपवाली स्त्रियाँ देखीं।