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