Среди всех башкирских народных произведений Мажит Гафури в первую очередь выделял эпос «Заятуляк и Хыухылу». В 1909 году поэт специально ездил в Белебеевский уезд к башкирам, живущим в окрестностях большого озера Аслыкуль. В течение нескольких дней он слушал народные песни, легенды и сказки. Среди прочих он записал и легенду о батыре Заятуляке и подводной царевне Хыухылу. Обратил внимание Гафури и на народные песни — и в 1910 году издал свои записи отдельной книгой.

О том, почему он так заинтересовался именно этой легендой, поэт рассказал во вступительном слове к книге. Он отметил, что «старинная мелодия Заятуляк» прекрасна и что башкиры хранят память о тех легендарных событиях так, как будто они произошли в реальности. «При чтении легенды, — пишет поэт, — у читателя возникает ощущение, что некогда и он сам проходил по местам около «Аслыкуля, там, где сидел я и делал записи о нем».

В эпосе «Заятуляк и Хыухылу» рассказывается о любви легендарного батыра Заятуляка и Хыухылу, дочери владыки озер Аслыкуль и Кандрыкуль. Действие легенды при этом разворачиваются не только на земле, но и в фантастическом подводном мире, где обитает Хыухылу:

До 1917 года эпос «Заятуляк и Хыухылу» был также распространен в рукописном варианте, который люди делали для себя. Это подтвердилось во время исследований текста, записанного Гафури. В последние годы ученые-фольклористы записали множество вариантов этого эпоса в Башкортостане и Оренбургской области.

Башкирские ученые проделали большую работу по изучению этой легенды. Например, в книге «Эпическое наследие башкирского народа» писателя и фольклориста Кирея Мэргэна ей посвящена отдельная глава. В ней ученый подчеркивает сходство некоторых мотивов «Заятуляк и Хыухылу» с эпосом «Урал-батыр» и делает другие ценные наблюдения.