В древней бенгальской литературе есть забавная история о том, как Шива Aдинатха плывя по морю на лодке, объяснял сокровенные тайны йоги и тaттва-гьяны своей вечной супруге Парвати (матери вселенной). Maтсьендранатх подслушал эти откровения, находясь в форме рыбы (матсья), не мешая божественному объяснению Гуру. Вскоре после этого, Матсьендранатх предстал перед Шивой и предался ему. Бесконечно милосердный Гуру благословив его, поручил ему благородную миссию – проповедовать это учение людям, обусловленным природой. По своей беспричинной милости и любви к несчастным людям, страдающим из-за невежества, сомнений, трудностей, беспокойств, последствий плохой кармы, Божественный Гуру проявился как Горакшанатх, став учеником своего собственного последователя Матсьендранатха, разделив возложенную на него деятельность.
У Maтсьендранатха и Горакшанатха было множество учеников и саратников махайоги, например, Джаландхарнатх, Чаурангинатх, Кахнапада, Луипада, Дхарманатх и др., обладающих сверх-человеческими способностями. Они помогали им распространять систему йоги и шайва-культ не только по всей Бхаратаварше, но и за ее пределами, а так же организовывать могущественный монашеский орден. В древних трактатах по йоге и литературных работах на разных языках, часто встречается упоминание о Девяти Натхах (нава натхи), 84-х сиддхах, которые почитались как Гуру и Ачарьи этой сампрадаи. Эти натхи способствовали распространению знания традиции во всех религиозных направлениях.
Время, когда Матсьендранатх, Горакшанатх и соратники махайоги здравствовали и процветали, а так же местности где они родились, даже приблизительно не могут быть установлены современными исследователями. Исследуя различные данные, они приходят к разным гипотезам. В древнем тибетском буддизме Матсьендранатха идентифицировали с Бодхисаттвой Авалокетишварой, он так же причислялся к 84 махасиддхам. В нескольких древних авторитетных тантрах, святые имена Адинатха, Матсьендранатха, Горакшанатха и божественные имена других махасиддхов натхов, перечисляются с большим почтением к ним. Многие из великих натха-йоги почитались наравне с шиваитскими, буддистскими и тибетскими святыми последователями различных направлений. Это показывает, что натха-гуру не были узко направленными и что их практичное религиозное воззрение, одинаково принималось серьезными практикующими различных школ. Великий святой Махараштры – Джнянадева (Джнянешвар натх), в своем прославленном комментарии Гиты «Джянешвари», указывает на парампару, идущую от Горакшанатха. Учителя Кабир и Нанак так же часто ссылаются на натховских Гуру, как на высших святых древних времен и адаптируют их методы йогической дисциплины к культу бхакти. Они говорят, что Горакшанатх являлся им.
Древняя история Непала свидетельствует, что в шестом или седьмом столетии н.э. страна переживала засуху из-за нехватки дождя в течении 12-и лет. Махайоги Матсьендранатх, известный своими мистическими способностями, в том числе способностями повелевать облаками и другими природными явлениями, был приглашен королем и жителями страны прибыть в Непал, чтобы вызвать ливень и оросить земли и обеспечить питьевой водой людей, испытывающих жажду. По милости махайоги, страна была спасена. Говорят, что его ученик Горакшанатх тоже посещал Непал в этот период, в поисках своего Гуру. Он за короткое время покорил сердца правителей и людей, благодаря просветлению и силе своих сверх-человеческих способностей. И Гуру, и чела (ученика) здесь обожествляли. Их почитали как инкарнацию вечного, всеведущего, всемогущего Маха-йогешвары Шивы. Позднее утверждалось, что королевская династия Непала была установлена по милости Горакшанатха. С тех пор, отпечатки следов Горакшанатха украшают королевскую корону, а его святое изображение напечатано на монетах. Это ясно показывает, что влияние Матсиендранатха и Горакшанатха было широко распространено в 6,7 столетиях. Отважные горкхи Непала получили свое название, название целого народа, т.к. являлись искренними последователями Горакшанатха.
В древней пещерной библиотеке гималайских йоги, была обнаружена очень старинная рукопись, повествующая, что Господь Иисус Христос был приобщен к учению и практике йоги, Учителем Четанатхом. В период обучения йоги, он был известен как Ишана Натх. Нахождение Иисуса в Индии и его духовное обучение под руководством гималайских йоги было за долго до обнаружения этой рукописи, это позволяет предположить, что основатели натха-йоги сампрадаи существовали до Иисуса Христа. Очень многие серьезные ищущие, в более поздние времена, также распространяли послание йоги странам Запада.