Ответ:

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