Говорят, Матсьендранатх вступил в Кадаливан, царство цариц Мангалы и Камалы, забыл великое знание и предался наслаждениям. Шри Горакхнатх медитировал под деревом бакула. По небу куда-то летел сиддха Кришнапада. Шри Горакхнатх послал в небо свои деревянные сандалии и силой йоги заставил его спуститься на землю. Кришнапада сказал: «Твой Гуру в Кадаливане, забыв великое знание, предаётся плотским наслаждениям с царицами Камалой и Мангалой, которым служат тысяча шестьсот прислужниц. Ему осталось жить всего три дня». Горакхнатх ответил: «Твоего Гуру Джаландхарападу повелитель Бенгалии Гопичанд приказал закопать в землю». Оба отправились освобождать своих Гуру. Горакхнатх вместе с двумя учениками, Лангом и Махалангом, пришёл в Кадаливан в облике брахманов. Для достижения цели он принял облик йогина. Одна женщина указала ему, где найти Матсьендранатха, и сказала, что в царство Мангалы и Камалы йогинам вход запрещён: туда допускают только танцовщиц. Танцовщица по имени Калинга шла выступать во внутренних покоях. Горакхнатх переоделся танцовщицей, вошёл вместе с ней и у царских ворот заиграл на мриданге, напоминая об основополагающем великом знании учения сиддхов. Барабан возгласил: «Пробудись, Мачхиндра, Горакх пришёл!» Горакхнатх сказал: «О Гурудев, не забывайте знание атмана — тогда ваше прекрасное тело останется здоровым и невредимым. Я встретил Канхапава (Кришнападу), пришедшего из Видьянагара. От него я и узнал, что вы попали в сети женщин. К этому падению вас привело заблуждение. Вы утратили нектар бессмертия в объятиях тигрицы — майи. Под звон её ножных колокольчиков, увлечённые пляской майи в такт мелодии, вы растеряли своё духовное сокровище».
Горакхнатх, припав к стопам Гуру Матсьендранатха, обратился к нему: «О Гурудев, не совершайте того, от чего истощается великий нектар. Мужчина, живущий с женщиной, подобен дереву на берегу реки: надежда на долгую жизнь мала. Город майи пленяет ум; от истечения семени высыхает озеро нектара. Как только в уме возникает похоть, нектар из обращённого вверх брахмарандхры канала сушумны падает вниз, и тело слабеет. Когда тигрица майи, жестоко терзающая ум, выпивает великий нектар, ноги начинают шататься, живот обвисает, а волосы на голове становятся белыми, как крылья цапли. Вы были свободны — свободны в йоге — и попали в оковы. О Матсьендранатх, вы — образ самого Адинатха Шивы, его ученик. Пробудитесь от сна страсти! Лишь тот, кто хранит бинду, — подлинный авадхута».
Майтхильский соловей Видьяпати по повелению царя Шивасинха между 1410 и 1414 годами н. э. написал драму «Горакша-виджая». В этой драме он вложил в уста Горакхнатха обращённые к Матсьендранатху слова: «Вы забыли слово, полученное из уст Гуру, — нет ничего выше него. Перед блеском женских глаз вы забыли рубины и жемчуг знания. О Минанатх! Более не поддавайтесь заблуждению, пробудитесь!» Мирская любовь и духовное знание совершенно противоположны. И вот сеть заблуждений Матсьендранатха разрывается. Он обнимает Горакхнатха и называет его своей жизнью.
Вместе с Горакхнатхом великий йогин Матсьендранатх покинул царство женщин. В «Натха-чаритре», написанной правителем Джодхпура Мансинхом, рассказывается: хотя Матсьендранатх освободился от пленительных чар женской красоты, привязанность ещё оставалась в его уме. Совершенный йогин Горакхнатх окропил гору водой из своего сосуда и превратил её в золото. Увиденное пробудило в Матсьендранатхе равнодушие к золоту: он снял с себя и отбросил золотые украшения. Считая золото причиной раздоров, великий йогин Горакхнатх, достигший совершенства в знании, превратил золотую гору в хрустальную; когда и это его не удовлетворило, он превратил её в гору красной охры.
В Непале владыка йогинов Матсьендранатх пользуется безмерным почитанием и уважением. Праздничное шествие Матсьендранатха — особый праздник непальского народа. Владыка йогинов Матсьендранатх даровал Непалу нектар шиваитской йоги. Государство Горкха в Непале служит выражением глубокой преданности учителю йоги Матсьендранатху и его последователю, великому йогину Горакхнатху. Говорят, царь Непала притеснял последователей Матсьендранатха. Недовольный этим Шри Горакхнатх сел, собрав под собой девять нагов, и вызвал двенадцатилетнюю засуху. Непальский царь устроил праздничное шествие в честь Шри Матсьендранатха; по милости последнего Шри Горакхнатх избавил Непал от засухи. В связи с этим праздником в Непале бытует много преданий, главный смысл которых — показать значение и влияние знания йоги Шри Матсьендранатха в жизни непальцев. В Непале его почитают как Авалокитешвару.
В непальском буддийском сказании Матсьендранатха называют Авалокитешварой. Он жил на горе. Горакхнатх отправился увидеть его, но, сочтя восхождение трудным, связал девять нагов и уселся на них. Из-за этого в Непале двенадцать лет не было дождя. Гуру царя Нарендрадевы Буддхадатта (Бандхудатта) понял причину засухи и, решив привести Авалокитешвару, отправился на гору Капотака. Довольный его служением, Авалокитешвара дал ему мантру и сказал: «Привлечённый её повторением, я явлюсь к тому, кто её повторяет». Вернувшись, Буддхадатта (Бандхудатта) совершил обряд повторения мантры. Под действием её силы Авалокитешвара в образе шмеля вошёл в камандалу. Царь Нарендрадева в это время спал. Буддхадатта (Бандхудатта) разбудил его и подал знак закрыть сосуд. Авалокитешвара остался заперт в камандале, в Непале пролился обильный дождь, и засуха кончилась. С тех пор в местности Бугам и поныне устраивают праздничное шествие Матсьендранатха.