Our understanding of the origins of our species, Homo sapiens, has undergone a major shift. New fossils, dates and genomic studies have consolidated our African origin. Yet, they also indicate a deeper past, involving multiple events. These events stretch to nearly three quarters of a million years ago (Ma), and take the problem of modern human origins into an entirely different climatic and ecological context.