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