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