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