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