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