В 882 г. князь выступил в поход. Прекрасно была поставлена разведка, велась дипломатическая подготовка. Когда войско достигло Смоленска, город сразу перешел на сторону Олега. Он оставил в Смоленске наместников и беспрепятственно двинулся вниз по Днепру. Внезапным налетом был взят Любеч. Гарнизон смяли мгновенно, а местные жители сопротивления не оказали. Требовалось опередить известия о вторжении, и Олег, оставив позади армию, стремительно рванулся на ладьях с отрядом отборных дружинников. Прибыв в Киев, он применил один из традиционных приемов викингов, представился купцом, а воинов укрыл в лодках. Выманил на пристань Аскольда и Дира якобы посмотреть товары, узнать новости с Балтики и Ладоги. Выскочили спрятавшиеся дружинники, и Олег объявил: «Вы не князья и не знатного рода, но я князь». Указал на мальчика Игоря – «Вот сын Рюриков!» Киевские правители были казнены.
Убил их Олег за самозванство, для любого славянина той эпохи причина выглядела вполне справедливой и уважительной. Киевляне, как выяснилось, любви к своим властителям не питали и браться за оружие не сочли нужным. Переворот обошелся малой кровью. Олег оценил выгодное расположение Киева, провозгласил его столицей государства, «матерью городов русских» – тем самым он польстил полянам, приобрел их доверие. Но достигнутым успехом князь не ограничился. Он продолжал действовать так же быстро и решительно, как начал войну. Пока не опомнились соседние державы, провел ряд операций, подчиняя ближайшие племена и расширяя владения. Пришедшее с ним войско он повернул на древлян. Победил их, наложил дань черными куницами, а заодно обезопасил тылы для борьбы с более серьезным врагом.
Архангелогородский летописец сообщает: «В лето 6391
(883) иде Олег…на козары». Точнее, он двинулся не на самих хазар, а на Десну, на данников каганата северян. В нескольких боях князь одолел их, но исход кампании определило не оружие. Начались переговоры, и Олег объяснил северянам: «Я враг им (хазарам), а не вам». Удовлетворился самым легким налогом и перетянул племя на свою сторону. Радимичи, обитавшие на р. Сож, перешли в его подданство вообще добровольно, без войны. Потом была подчинена еще одна ветвь северян, жившая южнее, по р. Суле. Стоит обратить внимание, к Аскольду и Диру эти племена примыкать не пожелали, а Олегу передались очень легко. Они, как и поляне, уже знали о порядках, установленных в Ладожском княжестве, и считали их лучшими, чем власть Аскольда или хазар.
Но другие славяне, уличи и тиверцы, были не данниками, а союзниками мадьяр и Хазарии. Они успели получить помощь из Итиля и Константинополя, и сражения с ними стали затяжными и тяжелыми. Тем не менее, Олег сломил их. Всем народам, вошедшим в Русское государство, даже тем, кого пришлось покорять оружием, он сохранил внутреннее самоуправление, власть племенных князей и старейшин. Они лишь признавали подданство великому князю, платили подати и должны были по его приказу выставлять воинов. За несколько лет Русь разрослась, вобрала земли по Днепру и его притокам, Южному Бугу, вышла к Днестру. Нужно было приноравливаться к ее окружению, строить новую систему международной политики.
На западе владения Олега сомкнулись с Великой Моравией. Ее князь Святополк, уже знакомый нам гонитель св. Мефодия, мог представлять серьезную угрозу Руси. Его считали одним из самых сильных и воинственных монархов Европы. Перед ним заискивали короли и императоры, римские папы обращались к нему с почтительными просьбами о поддержке. Но разгром славянской церкви обошелся Святополку и мораванам очень дорого. «Друг» князя епископ Вихинг, так деятельно помогавший против св. Мефодия, шпионил в пользу немцев. Германский император Арнульф потихонечку собрал силы и нанес по Моравии удар. Вихинг, знавший все государственные секреты, тут же перешел к императору, Арнульф назначил его своим канцлером. Святополк был разбит. Не перенес поражения, умер. А немцы и их священники перессорили его сыновей, Моравия развалилась в междоусобицах.
Но реальная опасность для Руси сохранялась со стороны Византии. В 886 г. там воцарился Лев Х, получивший прозвище Философа. Сам по себе он был ничтожеством. Любил «ученые» занятия, увлекался астрологией и прочими оккультными дисциплинами, четырежды был женат. Патриархом поставил своего 16-летнего брата, а управление империей забросил, к кормушке дорвались родственники его жен. Злоупотребления и коррупция достигли невиданного даже для Константинополя уровня. Но связи с Хазарией не нарушились, а упрочились. С продажным окружением царя иудейские купцы прекрасно ладили. Сближение пошло настолько тесное, что политический альянс перерос в военный. При Льве X в греческой армии появились полки хазар. Хотя служила, конечно, не еврейская знать, она продавала императору своих подданных из коренных хазар, ясов, касогов. Сформировался тройственный союз Византии, Хазарии и мадьяр.