Ancient DNA analysis reveals that human evolution involved ancestral lineages migrating and interbreeding dynamically across Africa and Eurasia over millennia, reshaping notions of an isolated African origin.