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