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