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