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