Затем Олег совершил свой легендарный поход. Конница шла по берегу Черного моря, 2 тыс. кораблей везли пехоту. Такой флот мог взять на борт 80-100 тыс. человек. За Дунаем Олег соединился с армией болгарского царя Симеона. Со Средиземного моря на Грецию шли многочисленные эскадры предводителя арабских пиратов Льва Триполита. Эскадра Льва Триполита в июне 904 г. захватила и разграбила Атталию, потом причалила к острову Абидос возле самых Дарданелл. Лев X выслал два флота, друнгария Евстафия и адмирала Имерия, но оба уклонились от боя и арабы овладели Солунью (второй по величине город империи) и грабили её 10 дней, получив и богатый выкуп. Олег, поскольку на море византийские корабли имели «греческий огонь» (нефтяные огнемёты), приказал следовать кораблями по суше. Легенда гласит, что корабли поставили на колёса и под парусами катились на византийцев, отчего они в ужасе разбегались и обвиняли Олега в магии. Более вероятно, что корабли перетаскивали волоком, то есть, разгрузив, сняв мачту и на катках. Возможно разведка видела парус на одном из кораблей, сорванный ветром или ещё какой казус, а поскольку у страха глаза велики – родилась легенда, сродни «амазонкам». Олег отказался и от отравленного продовольствия, чем поразил византийцев окончательно. Константинополь запросил мира и предложил откупиться. Славны дерзкими выходками варяги, и Олег не исключение – приколотил свой щит к воротам Константинополя – исключительный пример наглости в военной истории.

В селении Нарышкей в 20 верстах от Солуни в 904 году установлена каменная колонна с надписью – пограничный столб, обозначающий новую границу «между болгарами и ромеями». Греки выплатили русичам немалую дань, по 12 гривен (2,4 кг) серебра на каждого воина и «уклады» на города Киев, Чернигов, Переяславль, Ростов, Любеч и другие города. Полномасштабный мирный договор между империей и Русью был заключен в 907 г. Согласно договору император выплачивал дань, страны становились союзниками, важнейшее место в договоре отводилось торговле. О масштабе торговли говорит пункт, гласивший, чтобы в Константинополь входило одновременно не более 50 русских купцов. Дали право торговать беспошлинно, отвели им подворье в предместье св. Маманта, на полгода их обеспечивали бесплатным питанием, да еще и на обратный путь безвозмездно выделяли еду, корабельные снасти, якоря и паруса. Примерно в это же время, в 907-908 гг., был заключен мир и с Хазарией. В 911 году договор обновили рядом статей, а в 912 году Олег то ли пропал со своей долей добычи, то ли умер, поскольку могилу Вещего Олега ищут до сих пор. Популярен сюжет, что Олегу предсказали смерть от коня (викинги серьёзно относились к предсказаниям) и тот повелел больше коня ему не приводить. Затем вспомнил этого коня через много лет и когда ему показали череп умершего коня, то поставил ногу на него, оттуда выползла змея и от её укуса князь умер. При отсутствии сильноядовитых змей и обязательных конных сапогах у князя, легенда, как и поездки на колёсных кораблях представляется маловероятной.

В соответствии с союзным договором русские поддержали Византию против арабов, в 909 г. русская эскадра вошла в Каспийское море, захватила и разграбила остров Абаскун. Хазария пропускала русские войска через свою территорию за десятую долю с добычи. В 910 г. русичи второй раз нагрянули на Каспий, напали на Мазендаран, взяли город Сари. Византия отправила на восток большой флот под командованием Имерия. Корабли везли 50-тысячную армию, в ее составе было 700 русских «спецназовцов», платили им в 5 раз выше, чем остальным солдатам. Войско захватило Кипр, высадилось в Сирии. Поход русских на Каспий в 912 г. проходил уже без Олега. Флот насчитывал 500 судов, при походе по Каспийскому морю разорили Гилянь, Табаристан, Ширван, Баку, Гянджу. В 913 г. повернули домой, прибыв в Итиль к хазарам, отсчитали оговоренную долю кагану Вениамину и запировали. Хазары предали, решив захватить всю добычу, но даже пьяными русские оказали сопротивление и в окружении дрались три дня, затем ушли из окружения, но на Волге их уже поджидали буртасы и болгары, погибло 30 000 русских профессиональных кметов. Начались волнения в провинциях, подстрекаемые хазарами и византийцами. В 914 г. великому князю Игорю Рюриковичу пришлось подавлять бунт древлян, хазары громят союзников Руси печенегов в 915 году. Начались междоусобицы и войны, государство захватил глубокий кризис. Византийцы нашли новых наёмников – печенегов и те нападают теперь уже на русских, громят караваны, торговля возможна только с боями. Это на руку хазарам, для которых русские соперники в торговле, они усиливаются и подминают под себя Болгарию. Радость хазар безмерна – возобновилась торговля рабами, обособилось Полоцкое княжество.

Северные княжества живут более спокойно. Около 935 г. в рыцарском турнире в Магдебурге участвовали «принцепс русский» Велемир, князь Ругии Венцеслав и еще несколько богатырей. «Принцепс» был одним из княжичей, гостившим в Европе, а Венцеслав являлся князем Прибалтийской Руси. Она в X в. считалась очень сильным государством, и ее вспоминали чаще, чем восточных славян.

Князь Игорь (по-видимому, описываемый Игорь не был сыном Рюрика, не будем комментировать странности в летописях для краткости) в 937 г. захватил города на Чёрном море и отправил флот под командованием воеводы Свенельда в Крым. Хазары бесчинствовавшие в греческих городах уговорили в 941 г. Хельги – командира флота русских, напасть на Константинополь. Предчувствуя авантюру, болгары отказались помогать и предупредили византийцев, а русские не дали много войск. Хельги пришлось воевать без конницы, только с флотом. Греки писали о 10 тыс. кораблей (явное преувеличение). Византийская армия и флот ушли воевать против арабов, имеющимися огненосными кораблями сумели прикрыть лишь столицу. Четыре месяца десанты производили опустошения в византийских провинциях, затем отозванные армия и флот вернулись к Константинополю. Корабли сожгли в море, начался шторм, остатки флотилии выбросило в Болгарии, захваченных пленных тысячами казнили в Константинополе. В 942 г. у Игоря и его жены Ольги (простолюдинки) родился сын Святослав. Построенный город Вышгород рядом с Киевом, был поместьем Ольги, там у неё был собственный двор и бояре. В 943 г. Игорь договорился с венграми и те совершили набег на Византию. Наняв викингов и печенегов Игорь сам двинулся в поход. Подписав без боёв весьма слабый в политическом отношении договор (потерял базы на Чёрном море и получил многие политические ограничения), Игорь отступил. Затем при сборе дани (полюдье) у древлян пожадничал и решил вернуться, чтобы взять свыше чётко оговоренной дани (неслыханное преступление по тем временам, считавшееся чистым грабежом). По всем существующим правилам князя предупредили и демонстративно вооружились, однако понимания найдено не было. За это Игорь был казнён привязыванием к двум деревьям за ноги, которые, распрямившись его разорвали.

Ольга логично отомстила древлянам, сказавшись регентшей при сыне. Она осадила и сожгла Искоростень, ликвидировав княжество как таковое, однако вела себя весьма справедливо с населением. Про неё рассказывают небылицы, что она закопала в лодке посольство древлян, предлагавших ей отчего-то в мужья своего, затем сожгла посольство в бане, перебила древлянскую знать на пиру, при осаде города потребовала дань птицами, к лапкам которых привязала горящий трут и вернувшиеся птицы сожгли город. Все эти «известные» сведения следует считать маловероятными и выдумками досужных летописцев, поскольку повторяют тогдашние варяжские страшилки. В 947 г. Ольга провела реформы по всей стране, теперь вместо системы полюдья земля делилась на волости. В них учреждались погосты – представительства княжеской администрации. Туда назначались чиновники-тиуны, они присматривали за порядком во вверенной волости, решали споры между жителями, вели мелкие судебные дела. Размер налогов теперь чётко оговаривался и свозился на погосты (поскольку платили деньгами редко, обычно зерном, пушниной, изделиями, мёдом – обычными предметами экспорта). Хазары мешали торговле и вообще были неудобным и небезопасным соседом, стараясь найти союзников, Ольга контактирует с разными державами. В 957 г. она отправилась в Константинополь, посольство было многочисленным, с Великой княгиней ехало 35 фрейлин из ее свиты, 88 бояр, купцов, представителей городов. Византийцы даже перепугались и созвали войска в страхе перед ставшими традиционными походами русских на Константинополь. Ольгу приняли холодно, прировняв по этикету со слугами, поэтому княгиня пыталась создать антихазарскую коалицию с германским императором Оттоном I.