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