The discovery could rewrite the migration story of our species, pushing back by about 50,000 years when Homo sapiens were thought to have first left Africa.