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