Согласно легендам, на Сокотре когда-то обитал Аравийский Феникс (Arabian Phoenix), птица с опереньем цвета пылающего солнца, багрового заката и летнего неба, и гигантский орел Рух, который был настолько огромен, что нес яйца размером с целый храм и настолько могуч, что мог поднять в воздух даже слона.