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