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