Ответ:

Предсказание сбылось не буквально: Олег умер не от коня, а от укуса змеи, которая выползла из черепа умершего коня, когда князь пришёл посмотреть на его останки. Так смерть всё же оказалась связана с конём.