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