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