खांडव में युद्ध के बाद, इंद्र ने अर्जुन को अपने सभी हथियार वरदान के रूप में देने का वादा किया था, ताकि शिव की प्रसन्नता के साथ युद्ध में उसका मिलान किया जा सके। इस दिव्य हथियार को प्राप्त करने के लिए ध्यान या तपस्या पर जाने के लिए भगवान कृष्ण की सलाह के बाद, अर्जुन ने अपने भाइयों को विजयवाटिका में इंद्रकीलाद्री पहाड़ी पर तपस्या के लिए छोड़ दिया, जिसे वर्तमान में विजयवाड़ा के नाम से जाना जाता है।

अर्जुन की तपस्या के बारे में जानने पर, दुर्योधन ने अर्जुन को मारने के लिए एक राक्षस मूकासुर को भेजा। अर्जुन की पूजा को बाधित करने के लिए दानव मूकासुर ने जंगली सूअर का रूप धारण किया। यह जानने पर भगवान शिव एक शिकारी के रूप में वहां प्रकट हुए। यह भी माना जाता है कि चारों वेदों ने अर्जुन की रक्षा के लिए कुत्तों के रूप में भगवान का अनुसरण किया। अर्जुन ने वराह पर बाण चलाकर उसे मार डाला। उसी समय भगवान शिव ने अपने धनुष से एक बाण भी छोड़ा था। इसके बाद दोनों के बीच इस बात को लेकर हाथापाई हुई कि किसके तीर ने सूअर को मार डाला है। हाथापाई एक लड़ाई की ओर ले जाती है और अर्जुन ने भगवान शिव के धनुष को तोड़ दिया क्योंकि अर्जुन ने अपने गांडीव से लड़ाई की और शिव पिनाक के बजाय सामान्य धनुष के साथ आए।

फिर दोनों तलवारबाजी और कुश्ती में शामिल हो गए। भगवान शिव ने अर्जुन को कई बार काटा और छुरा घोंपा और रक्त धारा की तरह बहने लगा। भगवान शिव ने अर्जुन की तलवार को निहत्था कर दिया जिसके बाद वे कुश्ती करने लगे। भगवान शिव ने कई बार अर्जुन को उठाकर नीचे गिराया। फिर भी अर्जुन उठा और आक्रमण करने के लिए तैयार हो गया। अंत में अर्जुन ने महसूस किया कि शिकारी कोई और नहीं बल्कि स्वयं भगवान शिव थे और उन्होंने क्षमा मांगी। भगवान शिव और देवी पार्वती ने अर्जुन को दर्शन दिए और उन्हें पाशुपतास्त्र का आशीर्वाद दिया। भगवान शिव ने अर्जुन से यह भी कहा कि वह अर्जुन से युद्ध करते-करते थक गया है और अपने शिष्य परशुराम से अधिक उससे प्रभावित है। भगवान शिव ने अर्जुन को भी गढ़ा- नाम "विजय" (अजेय)। इससे अर्जुन लोकप्रिय रूप से विजया के नाम से भी जाने जाते थे। 

शिव के जाने के बाद, लोकपाल अर्जुन के सामने प्रकट हुए और फिर कुबेर, यम और वरुण ने भी अर्जुन को अपने प्रत्येक शक्तिशाली हथियार का आशीर्वाद दिया।