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