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