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