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