Understanding the timing and character of Homo sapiens expansion out of Africa is critical for inferring the colonisation and admixture processes that underpin global population history. It has been argued that dispersal out of Africa had an early phase, particularly ~130-90 thousand years ago (ka), that only reached the East Mediterranean Levant, and a later phase, ~60-50 ka, that extended across the diverse environments of Eurasia to Sahul. However, recent findings from East Asia and Sahul challenge this model. Here we show that H. sapiens was in the Arabian Peninsula before 85 ka. We describe the Al Wusta-1 (AW-1) intermediate phalanx from the site of Al Wusta in the Nefud Desert, Saudi Arabia. AW-1 is the oldest directly dated fossil of our species outside Africa and the Levant. The palaeoenvironmental context of Al Wusta demonstrates that H. sapiens using Middle Palaeolithic stone tools dispersed into Arabia during a phase of increased precipitation driven by orbital forcing, in association with a primarily African fauna. A Bayesian model incorporating independent chronometric age estimates indicates a chronology for Al Wusta of ~95-86 ka, which we correlate with a humid episode in the later part of Marine Isotope Stage 5 known from various regional records. Al Wusta shows that early dispersals were more spatially and temporally extensive than previously thought. Early H. sapiens dispersals out of Africa were not limited to winter rainfall-fed Levantine Mediterranean woodlands immediately adjacent to Africa, but extended deep into the semi-arid grasslands of Arabia, facilitated by periods of enhanced monsoonal rainfall.

The nature of human dispersals out of Africa has remained elusive because of the poor resolution of paleoecological data in direct association with remains of the earliest non-African people. Here, we report hominin and non-hominin mammalian tracks from an ancient lake deposit in the Arabian Peninsula, dated within the last interglacial. The findings, it is argued, likely represent the oldest securely dated evidence for Homo sapiens in Arabia. The paleoecological evidence indicates a well-watered semi-arid grassland setting during human movements into the Nefud Desert of Saudi Arabia. We conclude that visitation to the lake was transient, likely serving as a place to drink and to forage, and that late Pleistocene human and mammalian migrations and landscape use patterns in Arabia were inexorably linked.

Pleistocene hominin dispersals out of, and back into, Africa necessarily involved traversing the diverse and often challenging environments of Southwest Asia1–4. Archaeological and palaeontological records from the Levantine woodland zone document major biological and cultural shifts, such as alternating occupations by Homo sapiens and Neanderthals. However, Late Quaternary cultural, biological and environmental records from the vast arid zone that constitutes most of Southwest Asia remain scarce, limiting regional-scale insights into changes in hominin demography and behaviour1,2,5. Here we report a series of dated palaeolake sequences, associated with stone tool assemblages and vertebrate fossils, from the Khall Amayshan 4 and Jubbah basins in the Nefud Desert. These findings, including the oldest dated hominin occupations in Arabia, reveal at least five hominin expansions into the Arabian interior, coinciding with brief ‘green’ windows of reduced aridity approximately 400, 300, 200, 130–75 and 55 thousand years ago. Each occupation phase is characterized by a distinct form of material culture, indicating colonization by diverse hominin groups, and a lack of long-term Southwest Asian population continuity. Within a general pattern of African and Eurasian hominin groups being separated by Pleistocene Saharo-Arabian aridity, our findings reveal the tempo and character of climatically modulated windows for dispersal and admixture.

Studies of modern carnivore accumulations of bone (i.e., neo-taphonomy) are crucial for interpreting fossil accumulations in the archaeological and paleontological records. Yet, studies in arid regions have been limited in both number and detailed taphonomic data, prohibiting our understanding of carnivore bone-accumulating and -modifying behavior in dry regions. Here, we present a taphonomic analysis of an impressive carnivore-accumulated bone assemblage from the Umm Jirsan lava tube in the Harrat Khaybar region, Saudi Arabia. The size and composition of the bone accumulation, as well as the presence of hyena skeletal remains and coprolites, suggest that the assemblage was primarily accumulated by striped hyena (Hyaena hyaena). Our findings (1) identify potentially useful criteria for distinguishing between accumulations generated by different species of hyenas; (2) emphasize the need for neo-taphonomic studies for capturing the full variation in carnivore bone-accumulating and modifying behavior; (3) suggest that under the right settings, striped hyena accumulations can serve as good proxies for (paleo)ecology and livestock practices; and (4) highlight the potential for future research at Umm Jirsan, as well as at the numerous nearby lava tube systems. We encourage continued neo-taphonomic efforts in regions important in human prehistory, particularly in arid zones, which have received little research attention.