மகாபாரதத்தில் அர்ஜுனன் பல்வேறு அஸ்திரங்களைப் பெற கடுமையான தவங்களை மேற்கொண்டதாக கூறப்படுகிறது. அதில் மிகவும் சக்திவாய்ந்ததாக கருதப்படும் பாசுபத அஸ்திரத்தை சிவபெருமானிடமிருந்து பெற வேண்டும் என்பது அவரது விருப்பமாக இருந்தது. அர்ஜுனனின் தவத்தை சோதிக்க சிவபெருமான் வேடன் உருவில் தோன்றியதாக புராணக் கதை தெரிவிக்கிறது.

ஒரு நாள் அர்ஜுனன் தவத்தில் இருந்தபோது, ஒரு காட்டுப் பன்றி அவரை நோக்கி வந்ததாகக் கூறப்படுகிறது. அதனை அர்ஜுனன் அம்பால் தாக்க முயன்றார். அதே நேரத்தில் வேடன் உருவில் வந்த சிவபெருமானும் அந்தப் பன்றியின் மீது அம்பு எய்தினார். பன்றியை முதலில் யார் தாக்கியது என்ற விவகாரம் இருவருக்கும் இடையே வாக்குவாதமாக மாறியது.

வாக்குவாதம் பின்னர் கடுமையான போரில் முடிந்தது. வேடன் உருவில் இருந்த சிவபெருமானின் வீரத்தை அறியாமல் அர்ஜுனன் அவருடன் போரிட்டார். அர்ஜுனன் தனது முழுத் திறமையையும் பயன்படுத்தியும் அந்த வேடனை வெல்ல முடியவில்லை. இறுதியில் தன்னை எதிர்த்து நிற்பவர் சாதாரண வேடன் அல்ல என்பதை அர்ஜுனன் உணரத் தொடங்கினார்.

அர்ஜுனனின் விடாமுயற்சியையும் பக்தியையும் கண்டு மகிழ்ந்த சிவபெருமான் தனது உண்மையான திருவுருவத்தை வெளிப்படுத்தியதாக புராணம் கூறுகிறது. பின்னர் அர்ஜுனனுக்கு பாசுபத அஸ்திரத்தை அருளியதாகவும், இதன் மூலம் அர்ஜுனனின் தவமும் பக்தியும் வெற்றி பெற்றதாகவும் நம்பப்படுகிறது. வேடன் வடிவில் சிவபெருமான் தோன்றிய இந்த அவதாரம் கிராதேஸ்வரர் என்று அழைக்கப்படுகிறது.