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