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