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