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