Des outils lithiques découverts à Jebel Faya, au sud de l'entrée du golfe Persique, ont été datés de 127 000 ans. A ce jour, les données archéologiques et génétiques indiquent que les hommes sont sortis d'Afrique il y a ″seulement″ 60 000 à 50 000 ans.