Previous estimates had dated horse domestication back only 5,000 years.