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