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