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