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