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