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