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