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