राजा युधिष्ठिर के राज्य में सभी को समान रूप से दान दिया जाता था; न क्रोध था, न ही अत्यधिक कोमलता—सिर्फ "धर्म, धर्म" की आवाज़ गूंजती थी। उनके लोग उन पर पिता के समान विश्वास करते थे; कोई शत्रु नहीं था, इसलिए उन्हें "अजन्मा शत्रु वाला" कहा जाता था। भीम की सतर्कता से राजा की सम्पत्ति सुरक्षित थी, और अर्जुन के शत्रु-विनाश से कोई विरोध करने का साहस नहीं करता था। सशक्त और प्रसिद्ध नकुल के उपयुक्त प्रयासों तथा सहदेव की धर्म में बुद्धिमत्ता से, राज्य में हर जगह नकुल की सतर्कता और स्वभाव के कारण लोग विवाद और भय से मुक्त थे, और अपने कर्तव्यों में लगे रहते थे। सभी क्षेत्रों में वर्षा और समृद्धि थी; लोग, यज्ञ के पशु, चरवाहे, किसान और व्यापारी—all खुशहाल थे। यह सब विशेष रूप से राजा के कार्यों के कारण था: समृद्धि, गरीबी का निवारण, रोग, अग्नि और उपद्रवों का शमन। युधिष्ठिर के शासन में कहीं भी धर्म के विरुद्ध कुछ नहीं था—न डाकुओं या छल करने वालों से, न राजा की ओर से प्रजा के प्रति, न प्रजा के बीच। राजा के प्रिय लोगों द्वारा कभी कोई झूठा कार्य नहीं सुना गया; वे अपने-अपने कर्तव्य के अनुसार बलि अर्पण करने में आगे रहते थे। राजा युधिष्ठिर के धर्मनिष्ठ शासन में विभिन्न जातियों के राजाओं और उनके दलों ने आकर सम्मान किया; राज्य फलता-फूलता रहा। यहां तक कि जब लोभी राजा और लोग अपनी इच्छानुसार आते, तब भी युधिष्ठिर, सर्वगुण संपन्न, सहनशील, और सर्वव्यापी, सबसे ऊपर रहते। उस सम्राट के शासन में, सभी दिशाओं में लोग, चरवाहे, और द्विज—माता-पिता के समान श्रद्धा रखते थे। युधिष्ठिर, श्रेष्ठ वक्ता, अपने मंत्रियों और भाइयों को बुलाकर बार-बार राजसूय यज्ञ के विषय में पूछने लगे। तब मंत्रियों ने, एकत्र होकर, बुद्धिमान युधिष्ठिर से उचित शब्द कहे। उन्होंने कहा, "जिस विधि से राजा अभिषिक्त होता है, वह वरुण के समान गुण प्राप्त करता है; उसी विधि से सम्राट पूर्ण श्रेष्ठता चाहता है। हे कुरुओं की शान, आपके मित्रों का मत है कि राजसूय यज्ञ का समय आ गया है। यह यज्ञ उसी के वश में है, जिसके पास राजशक्ति है, और जिसमें छः अग्नियाँ व्रतधारियों द्वारा बढ़ाई गई हैं। आहुति के लिए दंडा उठाने से अन्य सभी यज्ञों की प्राप्ति होती है, और अंत में अभिषेक उसी का होता है जिसने सभी को जीत लिया है।" "आप सक्षम हैं, हे महाबाहु, और हम सब आपके अधीन हैं; शीघ्र ही आप राजसूय यज्ञ प्राप्त करेंगे। बिना संकोच, हे महराज, अपना मन राजसूय यज्ञ पर लगा दें—ऐसा आपके मित्रों ने व्यक्तिगत और सामूहिक रूप से कहा।" उनके धर्मयुक्त, साहसी और उत्तम वचन सुनकर, पांडव युधिष्ठिर ने उन्हें मन में स्वीकार किया। मित्रों के वचन सुनकर, और अपनी क्षमता जानते हुए, उन्होंने प्रशंसनीय कार्य के लिए विचार करना आरंभ किया। इसी प्रकार अर्जुन और उनके चारों भाई, भीम से शुरू, धर्म पर मन स्थिर कर लिया। युधिष्ठिर ने तुरंत राजसूय यज्ञ के आयोजन का संकल्प किया। अद्भुत शक्ति होते हुए भी, वे धर्म का पालन करते रहे और बार-बार राजसूय यज्ञ पर मन स्थिर करते रहे। तब, अपने भाइयों, पुरोहितों, अग्निहोत्रियों और महान आत्मा वाले मंत्रियों के साथ, बुद्धिमान युधिष्ठिर ने चर्चा की। उन्होंने धार्मिक विधियों के ज्ञाता धौम्य, व्यास और अन्य ऋषियों, साथ ही विराट, द्रुपद और बुद्धिमान सात्यकि से विचार-विमर्श किया। वे युधामन्यु, उत्तमौज, और सुबद्रा के बुद्धिमान पुत्र तथा वीर द्रौपदी पुत्रों के साथ भी परामर्श करने लगे। युधिष्ठिर ने सबको संबोधित किया, "आप सभी योग्य, कुलीन और भक्त हैं; बताइये, मैं राजसूय यज्ञ की सफलता कैसे प्राप्त करूं?" तब, राजा के पूछने पर, उचित समय पर उन्होंने धर्मराज युधिष्ठिर से कहा, "हे धर्मज्ञ, आप राजसूय यज्ञ करने के योग्य हैं।" पुरोहितों और ऋषियों ने राजा से ऐसा कहा। मंत्रियों और भाइयों ने उस कथन का सम्मान किया; लेकिन बुद्धिमान, संयमी युधिष्ठिर ने फिर मन में विचार किया। वे सभी लोगों के कल्याण की इच्छा रखते हुए, उपाय, समय, स्थान, व्यय और लाभ का संतुलन देखकर फिर से विचार करने लगे। बुद्धिमान व्यक्ति अच्छी तरह विचार करके ही कार्य करता है; क्योंकि यज्ञ का आयोजन केवल व्यक्तिगत संकल्प पर निर्भर नहीं करता। यह जानकर, युधिष्ठिर ने सावधानी से कार्य आरंभ किया; और निश्चितता के लिए उन्होंने कृष्ण, जनार्दन की ओर रुख किया। उन्होंने कृष्ण को सभी लोकों से परे, असीम, महाबाहु, निरपेक्ष और मनुष्यों में अजन्मा मानकर अपना मन हरि की ओर लगाया। पांडव ने सोचा कि कृष्ण के कार्य देवताओं द्वारा अनुमोदित हैं; उनके लिए कुछ भी अज्ञात या असंभव नहीं है। युधिष्ठिर ने ठान लिया—"कृष्ण सब कुछ कर सकते हैं।" इस दृढ़ संकल्प के साथ, उन्होंने कृष्ण के लिए एक दूत भेजा, जो गुरु के समान पूज्य थे; वह तीव्र रथ पर सवार, शीघ्रता से यादवों के पास पहुँचा। दूत द्वारका में कृष्ण के पास पहुँचा, और हाथ जोड़कर श्रद्धा से मधव से अपना निवेदन किया।