राजाओं को रिहा करने से इनकार करते हुए इस चुनौती को स्वीकार कर लिया और भीम द्वारा मारा गया। जरासंध और भीम के बीच 27 दिनों तक युद्ध हुआ, जिसके बाद कृष्ण ने सुझाव दिया कि भीम अपने प्रतिद्वंद्वी को आधे में तोड़ दे। भीम ने जरासंध के शरीर के दो टुकड़े कर दिये और प्रत्येक को विपरीत दिशा में फेंक दिया।
बलराम जी मल्लयुद्ध, कुश्ती व गदायुद्ध में पारंगत थे। वह हमेशा हाथ में हल धारण करते थे, इसलिए उन्हें हलधर भी कहते हैं। भगवान बलराम जी की के जन्म की एक और कथा प्रचलित है। धर्म ग्रंथों के अनुसार, एक बार प्रभु श्री राम जी के छोटे भाई लक्ष्मण ने उनसे कहा, मैं आपसे छोटा हूं इसलिए आपकी सारी आज्ञा मानता हूं। इस पर श्रीराम ने उन्हें वरदान दिया कि अगले जन्म में वह उनके बड़े भाई बनेंगे। इसीलिए द्वापर युग में जब भगवान विष्णु जी ने श्रीकृष्ण रूप में अवतार लिया तो बलराम का जन्म उनके बड़े भाई के रूप में हुआ।
महान भारतीय महाकाव्य महाभारत में कम ज्ञात लेकिन सबसे महत्वपूर्ण पात्रों में से एक, पांडव राजकुमार भीम की पहली पत्नी हिडिम्बी है। हिडिम्बी एक राक्षसी थी, जिसे भीम से प्यार हो गया जब उसने अपने चार भाइयों और माँ के साथ एक जंगल में शरण ली।