В 907 году Олег собрал большое войско из всех подвластных ему племен и на 2000 кораблях двинулся в поход. Его целью была Византийская империя, на которую уже и раньше нападали русы. Вскоре воины Олега приплыли к Константинополю (Царьграду) и начали разорять его окрестности. Но греки преградили путь русским воинам. Константинополь находился на берегу залива Золотой Рог, а при входе в него от одного берега на другой была протянута массивная золотая цепь. В минуту опасности византийцы поднимали ее со дна моря и перегораживали проход в залив. Так они сделали и на этот раз. Корабли Олега не могли подойти близко к городу, и тогда князь отдал приказ поставить их на большие деревянные колеса. Когда подул сильный попутный ветер, на кораблях подняли паруса, и ладьи якобы по суше, как по морю, подошли к стенам византийской столицы (на самом деле корабли, вероятно, волоком перетащили по земле). Греки были поражены случившимся. Видя, что военным путем русов не победить, они отправили Олегу, как бы в знак мира, отравленные яства и вино, но князь разгадал их замыслы и отказался от даров. С византийцами он заключил мир, взяв большую дань, а в знак победы, по легенде, прибил свой щит к воротам Константинополя.
В 907 и 911 годах были оформлены мирные договоры между Византией и Русью, тексты которых сохранились в «Повести временных лет». Это первые дошедшие до нас международные договоры молодого Русского государства. Они определяли порядок взаимоотношений между странами, их жителями, в том числе и в области торговли. Русь уверенной поступью вышла на международную арену. Теперь она заявила о себе как о серьезной и самостоятельной силе, проводящей свою внешнюю политику. На некоторое время между двумя странами установился мир. В 907 году византийские императоры «заключили мир с Олегом, обязались уплачивать дань и присягали друг другу: сами целовали крест, а Олега с мужами его водили присягать по закону русскому, и клялись те своим оружием и Перуном, своим богом, и Волосом, богом скота, и утвердили мир». Этот отрывок говорит о том, что в государстве Олега существовали свои законы, по которым жили люди, что Русь была еще языческой страной и что русские, как и византийцы, имели свой текст этого международного договора. Договор 907 года многие историки считали предварительным, но крупный специалист в области древнерусской дипломатии А. Н. Сахаров пришёл к выводу о его большом самостоятельном значении в истории международных отношений того времени. Русские же послы, заключившие договор, в 911 году получили от императора богатые дары — золото, шелка, драгоценные ткани — и отпущены были из Константинополя с «великою честью». Договор 911 года утвердили 2 сентября.
«И жил Олег, княжа в Киеве, мир имея со всеми странами». Но недолго пришлось храброму князю наслаждаться своими победами. Вскоре киевский правитель скончался. «Повесть временных лет» так рассказывает об этом: «И пришла осень, и вспомнил Олег коня своего, которого прежде поставил кормить, решив никогда на него не садиться. Ибо спрашивал он волхвов и кудесников: «От чего я умру?» И сказал ему один кудесник: «Князь! От коня твоего любимого, на котором ты ездишь, — от него тебе и умереть!» Запали слова эти в душу Олегу, и сказал он: «Никогда не сяду на него и не увижу его больше». И повелел кормить его и не водить его к нему, и прожил несколько лет, не видя его, пока не пошел на греков. А когда вернулся в Киев и прошло четыре года, — на пятый год помянул он своего коня, от которого волхвы предсказали ему смерть. И призвал он старейшину конюхов и сказал: «Где конь мой, которого приказал я кормить и беречь?» Тот же ответил: «Умер». Олег же посмеялся и укорил того кудесника, сказав: «Неверно говорят волхвы, но все то ложь: конь умер, а я жив». И приказал оседлать себе коня: «Да увижу кости его». И приехал на то место, где лежали его голые кости и череп голый, слез с коня, посмеялся и сказал: «От этого ли черепа смерть мне принять?» И ступил он ногою на череп, и выползла из черепа змея, и ужалила его в ногу. И от того разболелся и умер. Оплакивали его все люди плачем великим, и понесли его, и похоронили на горе, называемою Щековица. Есть же могила его и доныне, слывет могилой Олеговой. И было всех лет княжения его тридцать и три».
И вот у этой-то истории Олеговой смерти обнаруживается интересная аналогия. Это история норвежского конунга Одда Стрелы, изложенная в соответствующей скандинавской саге («Орвар-Одд сага»). Следует, однако, учитывать, что этот памятник принадлежит к такому специфическому виду саг, как «саги о древних временах», называвшиеся также «лживыми», «баснословными». Древнейшая ее запись относится, вероятно, к XIII веку, а сам Одд упоминается и в других «сагах о древних временах» («Сага о Хервер»), и в исландских родовых сагах («Сага об Эгиле», «Сага о Гисли»).
Согласно саге, Одд был сыном Грима Бородатого (Мохнатые Щеки) с острова Рафниста (область Халогаланд на северо-западе Норвегии) и с детства воспитывался в доме друга отца Ингиальда с сыном последнего Асмундом. Однажды дом Ингиальда посетила пророчица Гейдр, которая предсказала судьбу всем, кроме Одда, который никак не хотел выйти к ней и узнать свое будущее. Однако Гейдр все-таки рассказала Одду о его дальнейшей жизни: якобы он проживет 300 лет, совершит множество подвигов, обретет славу и большое богатство в дальних краях, но умрет на родине. Причиной его смерти будет любимый конь. Одд обиделся на колдунью, поскольку лучшим концом для викинга была гибель в бою, а вовсе не спокойная смерть дома, и ударил прорицательницу до крови, за что Ингиальду пришлось платить ей большие деньги. На следующий день Одд с Асмундом убили коня Одда Факси (буквально — грива) и навалили над трупом курган из камней. Потом Одд, Асмунд и другие норвежские юноши отправились странствовать. Одд оказался в Финмаркене, то есть Финляндии, где стал владельцем волшебных стрел короля Гузи (отсюда у Одда появилось прозвище Стрела), потом в районе Вины (Северной Двины) и в Бьярмаланде (так назывались, вероятно, территории Беломорья). Затем Одд побывал на острове великанов, вернулся в Скандинавию, где участвовал в битве на острове Самсэ между местными конунгами, а затем отправился на Орнейские острова, был в Шотландии, Ирландии (здесь погиб его друг Асмунд), на Готланде, в Греции, Аквитании, на Сицилии (здесь Одд даже принял крещение от некоего аббата Гуго), то есть объездил почти весь мир. По дороге в Иерусалим Одд был отнесен бурей в Хуналанд (страну гуннов), где в городе Кэнугарде (так норманны называли Киев) правил король Геррауд. Он оставил Одда жить при своем дворе, поскольку даже в Хуналанде было известно, что Одд — великий герой. Во время службы у Геррауда отважный конунг совершил поход на Бьялкаланд, соседнее государство с Хуналандом, подчинил эту страну Геррауду и разрушил там языческих идолов. Потом Одд женился на дочери Геррауда Силькисиф («шелковая дева»), а после его смерти долгое время сам правил Хуналандом. Уже будучи стариком, Одд решил побывать на родине, чтобы узнать, кому теперь принадлежат его наследственные владения на острове Рафниста. Узнав о правильном переходе наследства, на обратном пути Одд посетил Берурьод, где когда-то находился дом его воспитателя Ингиальда. Высадившись на берег, Одд показал своим спутникам местá его детства и рассказал о предсказании колдуньи, которое, как он думал теперь, уже и не исполнится. Вдруг герой наткнулся на какой-то холмик, а пошевелив в земле копьем, нашел конский череп (это был череп Факси), из которого выползла змея и ужалила Одда в ногу. Через некоторое время Одд умер, был похоронен в каменной гробнице, а в Хуналанде стали править Силькисиф с сыновьями. У Одда от дочери ирландского короля была дочь Рагнхильд, а от Силькисиф — сыновья Асмунд (назван в честь друга Одда) и Геррауд (назван в честь своего деда).
Как видим, в саге отражены многие «ходячие» легендарные мотивы: сбывающееся, несмотря ни на что, пророчество колдуньи, магическое значение коня и конского черепа, остров великанов (вспомним соответствия в приключениях Одиссея и Синдбада Морехода) и т. д. Но в то же время здесь присутствуют и конкретные географические названия Восточной Европы: Вина (Северная Двина) и Бьярмаланд, куда часто в сагах отправляются навстречу подвигам герои; Кэнугард (Киев), упоминаемые в саге русские города Сурдалар (Суздаль), Морамар (Муром) и другие. Мотивы крещения Одда и уничтожения им идолов в Бьялкаланде появились, вероятно, в уже христианизированной Скандинавии, хотя и в эпоху викингов Иерусалим был известен норманнам (они называли этот город Йорсалир). Маршрут путешествия из Халогаланда в Бьярмаланд аналогичен реальному путешествию норвежца Оттара, рассказ о котором был записан британским королем Альфредом Великим в 880-х годах и в таком виде дошел до нас. Некоторые географические названия в рассказе об Одде непонятны, например, Бьялкаланд, в которой некоторые исследователи видели глухие земли к северо-востоку от Руси или даже Сибирь. Впрочем, столь же неопределенна и географическая локализация Хуналанда. Очевидно, что речь идет лишь о какой-то территории на юге Восточной Европы, ведь саму Русь викинги называли Гардар, а впоследствии Гардарики. Смерть Одда от змеи как бы замыкает логический круг саги, объединяя ее начало и конец. Каменная гробница, в которой похоронили героя, по мнению историков, могла представлять собой ладьеобразную ограду из камней, использовавшуюся при погребениях.