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