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