Арабские купцы и путешественники могли видеть эпиорниса (как и других больших птиц) во время своих странствий и сложить легенды об этой пятиметровой высоты птице с соответствующей величины яйцами. Не так давно была предпринята попытка собрать целое яйцо эпиорниса из осколков возрастом от двухсот до тысячи лет. Воссозданное яйцо имело внушительные размеры – 30 сантиметров высотой и более метра в обхвате.

Первое упоминание о птице Рух мы находим в арабских сказках «Тысяча и одна ночь», где говорится и о том, что Рух известен более тысячи лет. В 404-ю ночь Шехерезада рассказывает историю Абд Аль-Рахмана, который в результате кораблекрушения оказывается на необитаемом острове, где видит гигантскую птицу с крыльями размахом в тысячу саженей и ее птенцов. Из этого путешествия он привозит пух с крыла неоперившегося птенца.

В 405-ю ночь следует повествование о том, что во время путешествия по китайским морям Абд Аль-Рахман сходит на берег и там видит белый купол высотой в сто локтей, который оказывается яйцом птицы Рух. Абд Аль-Рахман и его спутники разбивают яйцо и уносят невылупившегося птенца. В пути их настигает Рух с огромным обломком скалы в когтях. К счастью, Рух промахивается. К морякам, отведавшим мясо птенца, чудесным образом возвращается молодость.

В 543-ю ночь царица рассказывает о втором путешествии Синдбада. Взбунтовавшаяся команда высаживает Синдбада на необитаемом острове, где он находит огромный купол окружностью 50 шагов. Внезапно появляется огромная птица, закрывающая крыльями солнце. Синдбад вспоминает историю о птице Рух, кормящей птенцов слонами, которую он слышал и раньше, и понимает, что купол – не что иное, как яйцо птицы. Он привязывает себя к лапам спящего Руха в надежде спастись с острова. Утром Рух переносит Синдбада на другой остров, населенный огромными змеями.

Наконец в 556-ю ночь повествуется о том, как в своем четвертом путешествии Синдбад причаливает на корабле к острову и снова видит возвышающийся белый купол. Несмотря на предостережения Синдбада, его спутники-купцы разбивают яйцо, убивают птенца и отрезают от него большие куски мяса. В море к кораблю приближается пара чудовищных птиц Рух с огромными камнями в лапах. Птицы разбивают судно, и все находившиеся на нем оказываются в море. Синдбад привязывает себя к доске и на ней доплывает до суши.

«Тысяча и одна ночь» не единственный арабский источник, упоминающий о птице Рух. О ней в XIII веке сообщают в своих книгах географ Аль-Касвини и естествоиспытатель Аль Варди.

Мифы, подобные арабским, в которых название птицы не уточняется, запечатлены в «Джатаках» – собраниях индийских сказаний IV века до н. э. Египетские жрецы рассказывали Геродоту (V век до н. э.) о гигантской птице, способной поднять в небо человека.

В преданиях чукчей упоминается огромная птица Нога, пожирающая оленей, лосей, китов и людей. Подобные мифы бытовали и у алеутов островов Тихого океана. В фольклоре североамериканских индейцев апачей говорится об огромном орле, уносящем людей. Легенды о птицах-гигантах были распространены и у индейцев прерий Северной Америки.

В XIII веке птицу Рух в своих дневниках описал Марко Поло. В главе об острове Мадагаскар он пишет о том, что, по словам туземцев, Рух раз в году появляется на юге острова. Птица похожа на орла, но размерами намного превосходит его. Рух поднимает слонов в воздух и убивает их, бросая на скалы. Те, кто видел птицу, говорили, что Рух известен в Европе под именем «грифон», хотя и не похож на классического грифона – птицу с телом льва. Марко Поло рассказывал, что на его расспросы жители Мадагаскара отвечали, что Рух – настоящая птица. Индийский правитель, услышав о птице, послал своих людей на Мадагаскар, откуда они привезли огромное перо девяти пядей длиной.