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