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