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