मच्छिंद्रनाथ तीर्थयात्रा करीत फिरत रंजलेल्या-गांजलेल्यांना, अनेक दुःखी-कष्टी पीडितांना सुखाचा मार्ग दाखवू लागले, त्यांची दुःखे दूर करू लागले. त्यांच्या नावाचा जयजयकार होऊ लागला. ते चंद्रगिरी गावास गेले. त्या गावात सर्वोपदयाळ या नावाचा एक वसिष्ठगोत्री गौड ब्राह्मण राहत होता. त्याच्या पत्नीचे नाव सरस्वती होते. ती अतिशय सद्गुणी होती. पुत्रसंतान नसल्यामुळे ती दुःखी होती. त्यांच्या घरी मच्छिंद्रनाथ भिक्षा मागण्यास गेले. सरस्वतीने त्यांना भिक्षा घातली, नमस्कार केला. ‘आपणाला संतती नाही, उपाय सांगा,’ अशी तिने विनंती केली.
मच्छिंद्रनाथांनी तिला सूर्यमंत्राने मंत्रून भस्म दिले व सांगितले, ”हे भस्म रात्री निजतेवेळी सेवन कर. हे भस्म ही नुसती राख नाही, नित्य उदयास येणारा हा साक्षात हरिनारायण आहे. तो तुझ्या उदरी येईल. तुझ्या त्या पुत्रास मी स्वतः येऊन उपदेश करीन. तो जगात कीर्तिमान होईल. सर्व सिद्धी त्याच्या आज्ञेत राहतील.” मच्छिंद्रनाथ जाण्यास निघाले तेव्हा तिने विचारले, ” महाराज, तुम्ही पुन्हा कधी याल?” यावर नाथ म्हणाले, ”बारा वर्षांनी मी परत येईन !” असे सांगून ते निघून गेले.
सरस्वतीने ते भस्म पदरात बांधून ठेवले. ती नंतर शेजाऱ्याच्या घरी गेली. तिथे अनेक बायका जमल्या होत्या. सरस्वतीने त्यांना सांगितले, ”एक बाबा आला होता. त्याने मला पुत्र होण्यासाठी भस्म दिले आहे.” यावर त्या सर्वजणी हसल्या व म्हणाल्या, ”असल्या भस्माने का मुले होतात?” त्या सर्व बायकांनी तिच्या मनात किंतु भरवल्यामुळे तिने आपल्या घराजवळील गोठ्याजवळ शेण टाकण्याच्या खाचीत ते भस्म टाकून दिले.
बारा वर्षानंतर मच्छिंद्रनाथ चंद्रगिरी गावात सरस्वतीच्या घरासमोर जाऊन उभे राहिले. त्यांना पाहून सरस्वती बाहेर आली. तिने नाथांना ओळखले. ”मुलगा कुठ आहे?” नाथांनी विचारले. ”मला मुलगा झालाच नाही.” तिने सांगितले. ”खोट बोलू नकोस ! त्या भस्माचे काय झाले?” नाथांनी प्रश्न केला. ”मी ते शेण टाकण्याच्या जागी नेऊन टाकले. योगीराज, मला क्षमा करा !”. मला ती जागा दाखव. तिने नाथांना ती जागा नेऊन दाखविली.
”हे प्रतापवंता, हरिनारायणा, सूर्यसूता तू जर गोवऱ्यात असलास तर बाहेर ये!”. ”गुरुराया, मी इथ आहे. गोवऱ्यांची रास मोठी आहे. तुम्ही मला बाहेर काढा.”मच्छिंद्रनाथांनी लगेच खाच उकरून त्या मुलास बाहेर काढले. तो तेजःपुंज पुत्र बाहेर येताच सूर्यासारखा प्रकाश पडला. सरस्वतीला पश्चाताप झाला. मच्छिंद्रनाथ त्या मुलास आपल्याबरोबर घेऊन गेले. गोरक्षनाथ असे त्याचे नाव ठेवले. त्याला शाबरी विद्येत प्रवीण केले. अस्त्रविद्येतही निपुण केले. योगबळामुळे गोरक्षनाथांनी चिरंजीवित्व प्राप्त करून घेतले होते. सिद्ध सिद्धांतपद्धती, अमनस्कयोग, विवेकमार्तंड, गोरक्षबोध, गोरक्ष शतक इत्यादी त्यांचे ग्रंथ प्रसिध्द आहेत.
शके सतराशे दहापर्यंत सर्व नवनाथ प्रगटरूपाने फिरत होते. नंतर ते गुप्त झाले. गिरनारपर्वतातील श्रीदत्तात्रेयाच्या आश्रमात गोरक्षनाथ राहिले. चौऱ्याऐंशी सिद्धांपासून नाथपंथ भरभराटीस आला. नेपाळी लोक गोरक्षनाथांना पशुपतीनाथाचा अवतार मानतात. नेपाळमध्ये काही ठिकाणी त्यांचे आश्रम आहेत. नाण्याच्या एका बाजूवर त्यांचे नावही आढळते. महाराष्ट्रातील औंढ्या नागनाथ ही त्यांची तपोभूमी असल्याचे म्हटले जाते.