The discovery suggests that modern humans left the continent at least 50,000 years earlier than once thought.