Die ersten Fossilien des anatomisch modernen Menschen außerhalb Afrikas sind ab 1931 in der Skhul-Höhle bei Haifa im Karmel-Gebirge, und kurz danach in der Qafzeh-Höhle nahe Nazareth im heutigen Israel ausgegraben worden. Die ältesten von ihnen lassen sich auf ein Alter von 110.000 Jahren datieren; in der Zeit zwischen 80.000 und 50.000 Jahren versiegen die Nachweise von Menschen in diesen Fundstätten wieder. Das geht mit einem Rückgang der Temperatur von ungefähr 10 °C einher, der sich vor rund 80.000 Jahren im Mittelmeerraum ereignete und die Lebensverhältnisse stark veränderte. Nach diesem ersten Vorstoß aus Afrika starben die Menschen hier entweder einfach aus oder wanderten nach Afrika zurück (und wurden in einigen Fällen durch Neandertaler ersetzt). Eine mögliche Erklärung bietet die Toba-Katastrophentheorie des Anthropologen Stanley Ambrose, nach der ein verheerender Vulkanausbruch auf Sumatra eine Eiszeit verursacht habe.