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