В той же летописи рассказывается, как Олег получил свое прозвище. В 907 году он с войском пошел на столицу Византии — Царьград. Греки перекрыли бухту, и тогда Олег приказал вынести корабли на берег и поставить их на колеса. Когда ветер подул и наполнил паруса, корабли двинулись к городу, подобно осадным башням. Греки то ли испугались такого дива, то ли решили перехитрить князя. Современные исследователи предполагают, что подобное передвижение кораблей посуху было обычным делом для новгородцев, которые перетаскивали «волоком» суда на пути «из варяг в греки». Но южанам такое зрелище могло показаться чудом. Так или иначе, ворота Царьграда отворили, Олегу вынесли пищу и вино, которые князь отказался принимать. Тогда греки, которые добавили в угощение яд, решили: «Это не Олег, но святой Дмитрий, посланный на нас Богом». В результате этого похода Царьград обязался платить дань Киеву, Чернигову, Переяславлю, Полоцку, Ростову, Любечу и другим городам, подвластным Олегу, а сам князь получил прозвище Вещий.