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