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