Ответ:

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