സഹദേവൻ തന്റെ വിജയയാത്രയിൽ മഹാബലശാലിയായ രാജാക്കന്മാരുടെ അധിപൻ ദന്തവക്രനെയും കീഴടക്കി, അവനെ ആദായം നൽകാൻ നിർബന്ധിച്ച് തന്റെ രാജ്യത്തിൽ വീണ്ടും സ്ഥാനമാനമർഹിച്ച് സ്ഥാപിച്ചു. പിന്നീട് സുകുമാരനെയും പുരുഷാധിപനായ സുമിത്രനെയും കീഴടക്കി, മറ്റു മത്സ്യരെയും പട്ടച്ചരരെയും കീഴ്പ്പെടുത്തി. നിഷാദരുടെ ദേശവും, പ്രധാനമായ ഗോശൃംഗപർവതവും അതിവേഗത്തിൽ ജയിക്കുകയും, ജ്ഞാനശാലിയായ ശൃണിമന്ത് രാജാവിനെയും തോൽപ്പിക്കുകയും ചെയ്തു. ഇങ്ങനെ മനുഷ്യരുടെ ദേശം കീഴടക്കി, സഹദേവൻ കുന്തിഭോജനോടു സമീപിച്ചു; സ്നേഹത്തോടെ അവന്റെ ആജ്ഞ സ്വീകരിച്ചു. പിന്നീട്, ചർമ്മണ്വതി നദിയുടെ തീരത്ത്, ജംഭകന്റെ പുത്രനായ രാജാവിനെ കണ്ടു; അവൻ മുമ്പ് വസുദേവനാൽ തോറ്റിരുന്നതായിരുന്നു. സഹദേവൻ അവനോടും യുദ്ധം ചെയ്തു, അവനെ ജയിച്ചശേഷം ദക്ഷിണദിശയിലേക്കു യാത്ര തുടർന്നു. സെകന, അപരസെകന, വിവിധ രത്നങ്ങൾ എന്നിവയും സഹിതം സഹദേവൻ നർമദാ നദിയിലേക്കു പോയി. അപ്പോൾ, ശക്തിയുള്ള നരകപുത്രനായ ഭഗദത്തൻ ഇതിനകം അർജുനനു ആദായം നൽകിയതായി കേട്ടപ്പോൾ, അവിടെ നിന്ന് തിരിഞ്ഞു പോയി. അശ്വിനീകുമാരന്മാരിൽ ഒരാളായ ഈ വീരൻ, അവന്തിയിലെ രണ്ടു ധീരനായ രാജാക്കന്മാരായ വിന്ദനും അനുവിന്ദനും വലിയ സൈന്യത്തോടുകൂടി യുദ്ധത്തിൽ തോൽപ്പിച്ചു. രത്നങ്ങൾ എടുത്ത്, ഭോജകത നഗരത്തിലേക്ക് പോയി; അവിടെ രണ്ടുദിവസം നീണ്ട യുദ്ധം നടന്നു. ഭീഷ്മകനെ, കോസലാധിപതിയെയും വേണാടാടയുടെ ഭരണാധികാരിയെയും കീഴടക്കി. കാന്തരകർക്കളെയും, പ്രകോടക രാജാക്കന്മാരെയും, നാടകേയന്മാരെയും, ഹേരംബകർക്കളെയും യുദ്ധത്തിൽ കീഴടക്കി. മറുധയെ ജയിച്ച് രമ്യഗ്രാമവും, നാചിനന്മാരെയും അർബുകന്മാരെയും മറ്റു ശക്തരായ രാജാക്കളെയും കീഴടക്കി. അങ്ങനെ വനവാസം ചെയ്യുന്ന രാജാക്കന്മാരെ മുഴുവനും പാണ്ഡുവിന്റെ പുത്രൻ കീഴടക്കി, നാടാധിപതിയെ തന്റെ വശത്തിലാക്കി. പുലിന്ദന്മാരെ യുദ്ധത്തിൽ തോൽപ്പിച്ച് ദക്ഷിണദിശയിലേക്കു പോയി; സഹോദരനായ നകുലന്റെ ഇളയവൻ പാണ്ഡ്യരാജാവുമായി ഒരു ദിവസം യുദ്ധം നടത്തി. അവനെയും കീഴടക്കി, ശക്തിയോടെ ദക്ഷിണ മാർഗം പിന്തുടർന്ന് പ്രശസ്തമായ കിഷ്കിന്ദ ഗുഹയിൽ എത്തി. ആ സ്ഥലം ആദ്യം വാലി വാനരരാജാവും പിന്നീട് രാമഭക്തനായ സുഗ്രീവനും കാവൽനിൽക്കുകയായിരുന്നു. അവിടേക്ക് കടന്ന് അവരെ വെല്ലുവിളിച്ചു. അവിടെ, മൈന്ദനും ദ്വിവിദനും എന്ന വാനരരാജാക്കന്മാരുമായ് ഏഴ് ദിവസം നീണ്ട യുദ്ധം നടത്തി; എന്നാൽ ഇരുവരും പരാജയപ്പെടുന്ന ലക്ഷണമൊന്നും കാണിച്ചില്ല. അപ്പോൾ ആ മഹാത്മാക്കളായ വാനരന്മാർ സന്തോഷത്തോടെ സഹദേവനോടു പറഞ്ഞു: “പാണ്ഡവരിൽ മികച്ചവനേ, എല്ലാ രത്നങ്ങളും എടുത്ത് പോകുക; ധീരനായ യുദ്ധിഷ്ഠിരനു വേണ്ടിയുള്ള നിന്റെ ദൗത്യം നിർവിഘ്നമായി പൂർത്തിയാകട്ടെ.” അങ്ങനെ രത്നങ്ങൾ എടുത്ത് മഹിഷ്മതി നഗരത്തിലേക്ക് സഹദേവൻ പോയി; അവിടെ രാജാവ് നീലനുമായി യുദ്ധം നടത്തി. പാണ്ഡവരിൽ ശത്രുനാശകനായ സഹദേവൻ അവനുമായി ഭയങ്കരമായ ഒരു മഹായുദ്ധം നടത്തി. അപ്പോൾ ദൈവികനായ ഹവ്യവാഹനൻ അഗ്നി സഹദേവനെ സഹായിച്ചു; ശത്രുസൈന്യത്തെ നശിപ്പിക്കുകയും, മനുഷ്യരുടെ ജീവൻ അപകടത്തിലാക്കുകയും ചെയ്തു. അപ്പോൾ, രാജാവേ, സഹദേവന്റെ സൈന്യത്തിൽ രഥങ്ങളും കുതിരകളും ആനകളും മനുഷ്യരും അവരുടെയൊക്കെ ആയുധങ്ങളും അഗ്നിയിൽ കത്തുന്നുവെന്നു കാണപ്പെട്ടു. ഇതു കണ്ട് സഹദേവന്റെ മനസ്സിൽ വലിയ ആശങ്കയുണ്ടായി; ജനമേജയൻ അതിന് മറുപടി പറയാൻ കഴിയാതെ പോയി. ബ്രാഹ്മണനേ, സഹദേവൻ യാഗത്തിനായി പരിശ്രമിക്കുമ്പോൾ, അഗ്നിദേവൻ യുദ്ധത്തിൽ എങ്ങനെ ശത്രുവായി മാറി എന്നതിന്റെ കാരണം എന്ത്? മഹിഷ്മതി നഗരത്തിൽ, അഗ്നിദേവൻ മുമ്പ് ഒരു പ്രേമികന്റെ രൂപത്തിൽ പിടിക്കപ്പെട്ടതായി പറയുന്നു. രാജാവ് നീലന്റെ മകൾ അത്യന്തം സുന്ദരിയായിരുന്നു; അവൾ എന്നും അഗ്നിഹോത്രം നിർവ്വഹിച്ച് പിതാവിനെ ഉണർത്താറായിരുന്നു. പങ്കുവെച്ച് കാറ്റുവീശുമ്പോഴും, അവളുടെ മനോഹരമായ ചുണ്ടുകളിൽ നിന്നുള്ള ശ്വാസം അഗ്നിയെ തെളിയിക്കുമായിരുന്നു. അപ്പോൾ ദൈവികനായ അഗ്നി ആ സുന്ദരിയെ ആഗ്രഹിച്ചു; രാജാവ് നീലൻ അവനെ എല്ലാവരോടും പരിചയപ്പെടുത്തി. പിന്നീട്, ബ്രാഹ്മണന്റെ രൂപം എടുത്ത് അഗ്നി ആ ഉന്നതനിതമ്പിനിയുമായ് യാദൃച്ഛികമായി സുഖം അനുഭവിച്ചു; എന്നാൽ ന്യായവാനായ രാജാവ് ശാസ്ത്രാനുസരണം അതിനെ വിലക്കിയിരുന്നു. അതോടെ അഗ്നിദേവൻ കോപത്തോടെ ജ്വലിച്ചു; ഇത് കണ്ട രാജാവ് ഭയത്തോടെ തല താഴ്ത്തി നമസ്കരിച്ചു. അൽപ്പസമയത്തിനു ശേഷം, തലകുനിച്ച രാജാവ്, മുമ്പത്തെപോലെ തന്നെ ആ കന്യകയെ ബ്രാഹ്മണരൂപം സ്വീകരിച്ച അഗ്നിക്കു സമർപ്പിച്ചു. നീലന്റെ മകൾ അഗ്നിക്ക് ലഭിച്ചപ്പോൾ, ദൈവികനായ അഗ്നി രാജാവിൽ പ്രസാദിച്ചു. അഗ്നി, ഹവ്യവാഹനന്മാരിൽ ശ്രേഷ്ഠൻ, രാജാവിനേയ്ക്ക് ഇഷ്ടവരദാനം നൽകി; രാജാവ് തന്റെ സൈന്യത്തിനു സുരക്ഷ ലഭിച്ചു. അതിനുശേഷം, രാജാവേ, ആരെങ്കിലും അജ്ഞാനത്തിൽ ആ നഗരം ബലാൽക്കാരം ചെയ്ത് കീഴടക്കാൻ ശ്രമിച്ചാൽ, അവർ അഗ്നിയിൽ കത്തിപ്പോകുമായിരുന്നു. മഹിഷ്മതി നഗരത്തിൽ സ്ത്രികളെ ബലാൽക്കാരം ചെയ്ത് പിടിക്കാനാവില്ല, അവളുടെ സമ്മതം കൂടാതെ ഒരിക്കലും എടുക്കാനാവില്ലെന്നതായിരുന്നു അഗ്നിദേവന്റെ വരം. അങ്ങനെ അഗ്നി ആ നഗരത്തിലെ സ്ത്രീകൾക്ക് ആ സ്വാതന്ത്ര്യം നൽകി; നഗരാധിപന്മാർ ആ കടമയിൽനിന്ന് മോചിതരായി. അതിനുശേഷം, അഗ്നിയുടെ ഭയത്തിൽ രാജാക്കന്മാർ ആ നഗരം ഭയഭക്തിയോടെ ഭരിക്കുകയായിരുന്നു. എന്നാൽ, സഹദേവൻ, ധാർമികസങ്കൽപ്പത്തോടു കൂടി, തന്റെ സൈന്യം അഗ്നിയിൽ ചുറ്റപ്പെട്ടും ഭയപ്പെടുത്തി നില്ക്കുമ്പോഴും, മനസ്സിൽ ചലിച്ചില്ല; വെള്ളം സ്പർശിച്ച് ശുദ്ധനായ ശേഷം, അഗ്നിയോട് സംസാരിക്കാൻ തയ്യാറായി.