An international team of archaeologists has uncovered the earliest known evidence of horses being domesticated by humans.