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