Cattle pastoralism is an important trait of African cultures. Ethnographic studies describe the central role played by domestic cattle within many societies, highlighting its social and ideological value well beyond its mere function as ‘walking larder’. Historical depth of this African legacy has been repeatedly assessed in an archaeological perspective, mostly emphasizing a continental vision. Nevertheless, in-depth site-specific studies, with a few exceptions, are lacking. Despite the long tradition of a multi-disciplinary approach to the analysis of pastoral systems in Africa, rarely do early and middle Holocene archaeological contexts feature in the same area the combination of settlement, ceremonial and rock art features so as to be multi-dimensionally explored: the Messak plateau in the Libyan central Sahara represents an outstanding exception. Known for its rich Pleistocene occupation and abundant Holocene rock art, the region, through our research, has also shown to preserve the material evidence of a complex ritual dated to the Middle Pastoral (6080–5120 BP or 5200–3800 BC). This was centred on the frequent deposition in stone monuments of disarticulated animal remains, mostly cattle. Animal burials are known also from other African contexts, but regional extent of the phenomenon, state of preservation of monuments, and associated rock art make the Messak case unique. GIS analysis, excavation data, radiocarbon dating, zooarchaeological and isotopic (Sr, C, O) analyses of animal remains, and botanical information are used to explore this highly formalized ritual and the lifeways of a pastoral community in the Holocene Sahara.

Although it is one of the most arid regions today, the Sahara Desert was a green savannah during the African Humid Period (AHP) between 14,500 and 5,000 years before present, with water bodies promoting human occupation and the spread of pastoralism in the middle Holocene epoch¹. DNA rarely preserves well in this region, limiting knowledge of the Sahara’s genetic history and demographic past. Here we report ancient genomic data from the Central Sahara, obtained from two approximately 7,000-year-old Pastoral Neolithic female individuals buried in the Takarkori rock shelter in southwestern Libya. The majority of Takarkori individuals’ ancestry stems from a previously unknown North African genetic lineage that diverged from sub-Saharan African lineages around the same time as present-day humans outside Africa and remained isolated throughout most of its existence. Both Takarkori individuals are closely related to ancestry first documented in 15,000-year-old foragers from Taforalt Cave, Morocco², associated with the Iberomaurusian lithic industry and predating the AHP. Takarkori and Iberomaurusian-associated individuals are equally distantly related to sub-Saharan lineages, suggesting limited gene flow from sub-Saharan to Northern Africa during the AHP. In contrast to Taforalt individuals, who have half the Neanderthal admixture of non-Africans, Takarkori shows ten times less Neanderthal ancestry than Levantine farmers, yet significantly more than contemporary sub-Saharan genomes. Our findings suggest that pastoralism spread through cultural diffusion into a deeply divergent, isolated North African lineage that had probably been widespread in Northern Africa during the late Pleistocene epoch.