Cea mai mare parte a echipei lui Oleg a mers la Constantinopol în nave mici, "în squate", a doua parte a armatei sa mutat pe călare. Trupele Printului aproape fără rezistență au ajuns la Constantinopol și au început să distrugă cartierul. Dar o parte din echipă care mergea de-a lungul apei nu putea veni în oraș.
Bizantinii, văzând că flota lui Oleg a blocat golful cu un lanț, navele nu puteau intra în el. Atunci prințul a trebuit să meargă la truc. Cronica spune că și-a pus navele pe roți și au navigat în oraș pe uscat. Grecii au decis să plătească de la prințul de la Kiev.
Călătoria lui Oleg în Constantinopol a fost foarte reușită, Bizanțul a plătit un mare omagiu, ceea ce ia permis lui Oleg să dea armatei sale o cantitate foarte mare de aur, care număra aproximativ 80 de mii de oameni. În plus, Bizanțul sa angajat să mențină ambasadorii ruși. De asemenea, comercianții au trebuit să hrănească grecii timp de șase luni, la fel cum comercianții ruși au avut voie să meargă neîngrădit prin baiile magnifice ale Constantinopolului. În plus, comercianții ruși ar putea tranzacționa în Bizanț fără să plătească taxe. Ca semn al unei mari victorii, Oleg și-a acoperit scutul pe porțile Constantinopolului.
După campania la Constantinopol, prințul și retinul său s-au întors acasă, unde oamenii au aflat de succesele sale și au fost porecliți Oleg Veshim.