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