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