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