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