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