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