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