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