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