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