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