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