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