શ્રીકૃષ્ણે રાજાઓને ઉપદેશ આપ્યો કે, "શરીર અને અન્ય સંબંધોથી વિમુક્ત રહી, આત્મામાં આનંદિત થાવ, વ્રતોમાં દૃઢ રહો અને મનને સંપૂર્ણપણે મારે સ્થિર કરો; આમ કરવાથી અંતે બ્રહ્મને પ્રાપ્ત થશો." આ રીતે રાજાઓને ઉપદેશ આપ્યા પછી, જગન્નાથ શ્રીકૃષ્ણે રાજાઓની પત્નીઓના સ્નાન સંસ્કાર માટે સેવકોની વ્યવસ્થા કરી. તેમણે સહદેવ દ્વારા રાજાઓ માટે યોગ્ય વસ્ત્રો, આભૂષણો, ફૂલોની માળા અને સુગંધિત ચંદનથી વિધિવત્ પૂજા કરાવી. રાજાઓનું સ્નાન કરાવ્યા પછી તેમને સુંદર રીતે શણગારવામાં આવ્યા, ઉત્તમ ભોજન કરાવાયું, વિવિધ આનંદદાયક વસ્તુઓ અને પાન વગેરે આપવામાં આવ્યા. મુકુન્દ દ્વારા આદરપૂર્વક સન્માન પામેલા રાજાઓ, ઝગમગતાં કાનના કુંડલોથી શોભતા અને દુ:ખમાંથી મુક્ત થઈને, એમ લાગ્યું કે જાણે વરસાદી ઋતુ પછી ગ્રહો ઝગમગતાં હોય. શ્રીકૃષ્ણે રત્ન અને સોનાથી સજ્જ રથોમાં ઉત્તમ ઘોડા જોતડીને, મીઠા અને સ્નેહભર્યા વચનો સાથે રાજાઓને તેમના રાજ્ય તરફ વિદાય આપી. મહાનુભાવી શ્રીકૃષ્ણે તેમને દુ:ખમાંથી મુક્ત કર્યા, અને તેઓ શ્રીકૃષ્ણ તથા તેમના દિવ્ય કાર્યોનું સ્મરણ કરતા પોતાના રાજ્ય તરફ પરત ગયા. લોકો ભગવાનના આશ્ચર્યજનક કાર્યો જોઈ આશ્ચર્યચકિત થયા અને ભગવાનની આજ્ઞા અનુસાર પોતાના કર્મમાં લાગી ગયા. જ્યારે ભીમસેને જરાસંધનો વધ કર્યો, પછી સહદેવના સન્માન અને પૃથાપુત્રો સાથે શ્રીકૃષ્ણ ત્યાંથી વિદાય પામ્યા. ખંડવપ્રસ્થ પહોંચીને વિજેતા નાયકો—ભીમ, અર્જુન અને શ્રીકૃષ્ણે શંખનાદ કર્યો, જેના અવાજથી મીત્રો આનંદિત થયા અને શત્રુઓમાં ભય વ્યાપી ગયો. આ સમાચાર સાંભળીને ઇન્દ્રપ્રસ્થના વસીઓ હર્ષથી ભરાઈ ગયા, એમ માનીને કે હવે મગધના રાજા પરાજિત થયા અને પોતાના રાજાના મનની ઈચ્છા પૂર્ણ થઈ. પછી ભીમ, અર્જુન અને જનાર્દન રાજા યુધિષ્ઠિરને વંદન કરીને, તેમણે જે સિદ્ધિ મેળવી હતી તે બધું વર્ણવીને કહ્યું. આ સાંભળીને યુધિષ્ઠિર રાજાએ શ્રીકૃષ્ણની દયાળુતા સમજીને આનંદથી આંખોમાં આંસુ લાવ્યા અને પ્રેમથી એક શબ્દ પણ બોલી શક્યા નહીં. આ રીતે 'કૃષ્ણાદિ આગમન' નામક ત્રેત્રીસમી અધ્યાય પૂર્ણ થાય છે. પછી, શ્રીશુકદેવજી કહે છે કે જરાસંધના વધ અને શ્રીકૃષ્ણના અદભુત કાર્યો સાંભળીને રાજા યુધિષ્ઠિર આનંદિત થયા અને શ્રીકૃષ્ણને જણાવ્યું: "જે મહાનુભાવો ત્રણેય લોકના ગુરુ છે, સર્વ જીવોના સ્વામી છે, તેઓ પણ દુર્લભ વસ્તુ પ્રાપ્ત કર્યા પછી પણ આજ્ઞા મસ્તકે ધારણ કરે છે. હે કમળનેત્ર, તમે તો distressed લોકોમાં પણ સ્વામી તરીકે વટાવ છો—આ બહુ ગૂઢ છે. એકમાત્ર પરમાત્મા, જે અદ્વિતીય છે, તેના ગુણ કર્મોથી વધતા કે ઘટતા નથી, જેમ સૂર્યની તેજસ્વિતા અપ્રભાવિત રહે છે. હે અજય, હે માધવ, તમારા ભક્તોમાં 'મારું-તારું'નો ભેદ નથી; આવા ભેદ તો પશુઓમાં હોય છે." પછી યોગ્ય સમયે યજ્ઞ માટે યુધિષ્ઠિરે શ્રીકૃષ્ણની સહમતિથી વૈદિક વિદ્વાન બ્રાહ્મણોને પસંદ કર્યા: વ્યાસ, ભરદ્વાજ, સુમંતુ, ગૌતમ, અસિત, વસિષ્ઠ, ચ્યવન, કણ્વ, મૈત્રેય, કવષ, ત્રિત, વિશ્વામિત્ર, વામદેવ, સુમતિ, જયમિની, ક્રતુ, પૈલ, પરાશર, ગર્ગ, વૈશંપાયન, અથર્વા, કશ્યપ, ધૌમ્ય, ભારગવ રામ, આસુરી, વીતિહોત્ર, મધુચ્છંદા, વીરસેન અને અકૃતવર્ણને આમંત્રિત કર્યા. અન્ય મહાનુભાવો જેમ કે દ્રોણ, ભીષ્મ, કૃપાચાર્ય વગેરે પણ આવ્યા; ધૃતરાષ્ટ્ર પોતાના પુત્રો અને વિદુર સાથે પધાર્યા. બ્રાહ્મણ, ક્ષત્રિય, વૈશ્ય અને શૂદ્રો—બધા યજ્ઞ જોવા ઈચ્છતા હતા, અને તમામ રાજાઓ તથા પ્રજાઓ સાથે ત્યાં એકઠા થયા. બ્રાહ્મણોએ સોનાના હળથી યજ્ઞસ્થળ તૈયાર કર્યું અને રાજાને દિક્ષા આપી. યજ્ઞના સાધનો પણ સોનાના જ હતા, જેમ પ્રાચીનકાળે વરુણ માટે બનાવાતા. ઇન્દ્રથી શરૂ કરીને બ્રહ્મા, શિવ અને અન્ય લોકપાલો પણ ઉપસ્થિત રહ્યા. તેમના સાથે સિદ્ધ, ગંધર્વ, વિદ્યાાધર, મહાનાગ, ઋષિ, યક્ષ, રાક્ષસ, પક્ષી, કિન્નર અને ચારણ પણ આવ્યા. પાંડુપુત્રના રાજસૂય યજ્ઞ માટે રાજાઓ તથા તેમની મહારાણીઓ પણ આવ્યા. આ બધું જોઈને સૌ આશ્ચર્યચકિત થયા અને માન્યું કે શ્રીકૃષ્ણના ભક્ત માટે જ એવું યથાર્થ છે. દિવ્ય તેજસ્વી પુરોહિતોએ, દેવોએ પ્રચેતા માટે જે રીતે યજ્ઞ કર્યો હતો એ રીતે, પાંડુપુત્ર માટે યજ્ઞ કર્યો. યજ્ઞના દિવસે રાજાએ વિશેષ ધ્યાનથી પુરોહિતો અને સભાપતિઓનું યથાયોગ્ય સન્માન કર્યું. ત્યારબાદ, સભામાં ચર્ચા થઈ કે સર્વોચ્ચ સન્માન કોને આપવામાં આવે, પણ સર્વે એકમતિ ન થઈ શક્યા; ત્યારે સહદેવ બોલ્યા: "નિશ્ચયે, અચ્યુત—સાત્વતોના સ્વામી શ્રીકૃષ્ણ સર્વોચ્ચ સન્માનના પાત્ર છે; કેમ કે સર્વ દેવ, સ્થળ, સમય, સંપત્તિ વગેરે એમા સમાયેલી છે. એ સમગ્ર વિશ્વના આત્મા છે, સર્વ યજ્ઞો એમા સ્થિત છે; હોમ, મંત્ર, સાંખ્ય, યોગ—બધું એમની તરફ દોરી જાય છે. એજ અદ્વિતીય પરમાત્મા છે, જે પોતાના દ્વારા જગતની રચના, પાલન અને સંહાર કરે છે. એ જ સર્વ કર્મોનું કારણ છે; ધર્માદિ સર્વ શ્રેષ્ઠ લાભ એમાથી પ્રાપ્ત થાય છે. તેથી સર્વોચ્ચ સન્માન શ્રીકૃષ્ણને આપવું જોઈએ; એમ કરવાથી સર્વ જીવ અને આત્માનું સન્માન થશે. સર્વ જીવમાં સમદૃષ્ટિ ધરાવનાર, શાંત અને પૂર્ણ એવા શ્રીકૃષ્ણને, જે અનંત ફળ ઈચ્છે છે, એણે આ સન્માન અર્પવું જોઈએ." આ રીતે શ્રીકૃષ્ણના મહિમા જાણતાં સહદેવ મૌન થયા. તેમના વચન સાંભળીને સર્વ શ્રેષ્ઠ પુરુષોએ 'શ્રેષ્ઠ, શ્રેષ્ઠ!' કહી પ્રશંસા કરી. બ્રાહ્મણના વચનો સાંભળીને અને સભ્યજનોના હૃદય સમજીને, રાજા યુધિષ્ઠિરે આનંદથી અને પ્રેમભાવે હૃષીકેશનું સન્માન કર્યું.