They had been extinct for about 8000 years at that point.

Like no time was lost.

Is extremely unlikely, especially as there is no evidence at all that horses were ever domesticated before 3700 BC, and that was in asia.