Свои военные успехи Олег на этом не завершил. Обосновавшись в Киеве, он обложил данью подвластные ему территории — «уставил дань» новгородским словенам, кривичам, другим племенам и народам. Олег заключил с варягами соглашение и обязался уплачивать им ежегодно по 300 серебряных гривен за то, чтобы на северо-западных границах Руси был мир. Он предпринял походы на древлян, северян, радимичей и обложил их данью. Но здесь он столкнулся с Хазарией, которая считала северян и радимичей своими данниками. Военный успех вновь сопутствовал Олегу. Отныне эти восточно-славянские племена прекратили свою зависимость от Хазарского каганата и вошли в состав Руси. Данниками хазар оставались вятичи.

На рубеже IX–X вв. Олег потерпел чувствительное поражение от венгров. В это время их орда передвигалась по Причерноморью на запад. По пути венгры обрушились на русские земли. Олег был разбит и заперся в Киеве. Венгры предприняли осаду города, но безуспешно, и тогда между противниками был заключен мирный договор. С тех пор стал действовать венгеро-русский союз, который просуществовал около двух веков.

Объединив восточно-славянские земли, отстояв их от натиска чужеземцев, Олег придал княжеской власти невиданный доселе авторитет и международный престиж. Теперь он принимает на себя титул князя всех князей, или великого князя. Остальные же властители отдельных русских княжений становятся его данниками, вассалами, хотя и сохраняют ещё права по управлению в своих княжествах.

Русь возникла как объединенное восточно-славянское государство. По своим масштабам оно не уступало империи Карла Великого или территории Византийской империи. Однако многие его районы были мало заселены и плохо пригодны для жизни. Слишком велика была и разница в уровне развития различных частей государства. Появившись сразу как многоэтническое образование, это государство не отличалось поэтому той прочностью, которая характеризовала государства, где население было в основном мононациональным.

Внешняя политика Руси в первой половине X в. Уже первые схватки с хазарами и поход против уличей и тиверцев показали внешнеполитические интересы молодого государства. Русь стремилась, во-первых, объединить все восточно-славянские племена; во-вторых, обеспечить для русского купечества безопасность торговых путей как на Восток, так и на Балканский полуостров; в-третьих, овладеть важными в военно-стратегическом смысле территориями — устьем Днепра, устьем Дуная, Керченским проливом.

В 907 г. огромная русская рать во главе с Олегом сушей и морем двинулась на Константинополь. Греки замкнули гавань цепью, перекинув её с одного берега на другой, и заперлись за могучими константинопольскими стенами. Тогда русы «повоевали» всю округу, захватили огромную добычу, пленных, ограбили и пожгли церкви. А потом Олег приказал своим воинам поставить ладьи на колеса и двинуть их в обход установленного над водой препятствия. При попутном ветре русы развернули паруса, и ладьи пошли к стенам города. Греки ужаснулись при виде этого необычного зрелища и запросили мира.

По мирному договору византийцы обязались выплатить Руси денежную контрибуцию, а затем ежегодно уплачивать ещё и дань, предоставлять приходящим в Византию русским послам и купцам, как и представителям других государств, определенное продовольственное содержание. Олег добился для русских купцов права беспошлинной торговли на византийских рынках. Русы даже получили право мыться в константинопольских банях столько, сколько они захотят.

Договор был закреплен во время личной встречи Олега с императором Львом VI. В знак окончания военных действий и заключения мира русский великий князь повесил свой щит на воротах города. Таков был обычай многих народов Восточной Европы.

В 911 г. Олег подтвердил свой мирный договор с Византией.