Die ersten Fossilien des modernen Menschen außerhalb Afrikas sind ab 1931 in der Skhul-Höhle bei Haifa, am Rande des Karmel-Gebirges, und kurz danach in der Qafzeh-Höhle nahe Nazareth 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. Nach diesem ersten Vorstoß aus Afrika starben die Menschen hier entweder einfach aus oder wanderten nach Afrika zurück. Sie wurden in einigen Fällen durch Neandertaler ersetzt. Eine mögliche Erklärung, die Toba-Katastrophentheorie des Anthropologen Stanley Ambrose, wurde 1998 vorgeschlagen.