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