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