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