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