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