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