The discovery marks the earliest known adaptation of early humans to a new prey following the disappearance of elephants in the Levant.