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