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