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