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