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