Первое по времени письменное упоминание об этой чудовищной птице можно найти в сказках «Тысяча и одна ночь». Там даже называется возраст этой птицы – указано, что ей больше тысячи лет. Чаще всего в арабских легендах с ней встречался Синдбад-мореход. Именно в сказках о его приключениях можно понять многое о птице Рух. Она кормит слонами своих птенцов, а ее яйца высотой в тысячу локтей. К тем, кто съест мясо птенца птицы Рух, вернется молодость.
Однако эти сказки не единственный источник в арабской мифологии, который упоминает о существовании птицы Рух. В XIII веке упоминания о ней были найдены в книгах далеко не сказочного содержания. О существовании таких гигантских птиц сообщал и географ Аль-Касвини, и даже Аль Варди, знаменитый естествоиспытатель. Ни один из них не сомневался в реальном существовании таких птиц.
Однако упоминания о гигантских птицах есть не только в арабских сказках. Подобные арабским легенды, только без уточнения названия птицы, можно найти и в «Джатаках», сборнике легенд и мифов Индии. «Джатаки» датируются примерно IV веком до н.э. Древние жрецы Египта также рассказывали в V веке до н.э. о том, что существует огромная птица, которая может даже поднять человека в воздух.
Огромные птицы есть и в мифологии дальневосточных народов. Например, у чукчей есть легенда о том, что в мире есть огромная птица Нога, которая пожирает оленей, лосей, людей и даже китов.