The skull’s discovery indicates that our species may have emerged half a million years earlier than previously thought.