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