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