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