Переговоры эти были успешны: кроме требуемой дани по 12 гривен на каждого русского воина, греки уплатили особую дань русским городам: Киеву, Чернигову, Переславлю, Полоцку, Ростову, Любечу и другим, где сидели великие князья, подвластные Олегу. Не была забыта и главная цель похода – отменить ограничения на русскую торговлю. Олег требовал, чтобы русь, приходящая в Константинополь, брала съестных припасов (месячину) сколько хочет; причем купцы могли брать съестных припасов в продолжении шести месяцев – хлеб, вино, мясо, рыбу, овощи; могли мыться в бане сколько хотят, а при возвращении домой могли брать у греческого царя на дорогу съестное, якоря, канаты, паруса и все нужное. Уступая в этом пункте, византийские императоры постарались со своей стороны ввести торговлю с русью в известные рамки: они установили, что русские, пришедшие не для торговли, не могли требовать месячины; князь должен был запретить своим русским грабить села в стране греческой; русские, пришедшие в Константинополь, могли жить только в одном квартале – у св. Мамы, а не по всему городу, как прежде. Причем императорские чиновники должны были переписать их имена и только после этого давать им месячину. Входить в столицу русские купцы могли отныне только через одни ворота, без оружия, под присмотром императорских чиновников и не более, чем по 50 человек зараз. При соблюдении всех этих условий императоры обещали не чинить русским купцам никаких препятствий и не брать с них пошлины. Завершив войну выгодным миром, Олег со славой возвратился в Киев, «неся, по словам летописца, золото и паволоки (род парчи), и плоды, и вино, и всякое узорчье». Поход этот создал ему огромную популярность в глазах не только руси, но и славян, которые прозвали своего князя Вещим.
О смерти Олега летописец сообщает следующую легенду. «Как-то Олег спросил волхвов и кудесников: "От чего я умру?" И сказал ему один кудесник: "Князь! От коня твоего любимого, на котором ты ездишь, от него тебе умереть!" Эти слова запали в душу Олегу и он сказал: "Никогда не сяду на него, и не увижу его больше". И повелел кормить коня и не водить к нему, и прожил несколько лет, не видя его. Но на пятый год после возвращения из Греции Олег вспомнил о коне и спросил у старейшин и конюхов: "Где конь мой, которого я приказал кормить и беречь?" Те же отвечали: "Умер". Олег посмеялся и укорил того кудесника, сказав: "Не право говорят волхвы, но все то ложь. Конь умер, а я жив". Он захотел увидеть останки своего былого