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

Греки предложили ему мир и дань. Согласно договору, Олег получил по 12 гривен за каждую уключину, кроме того, Царьград обещал выплачивать дань на русские города. В знак победы Олег прибил свой щит к воротам Царьграда. Главным результатом похода стало заключение торгового договора, обеспечившего свободу беспошлинной торговли русским купцам. Договор с Византией - первый международный документ молодого государства.

В 911 году Олег отправил в Константинополь посольство, которое подтвердило "многолетний" мир и заключило новый договор. Олег именуется в договоре "великим князем русским". Подлинность этого соглашения подтверждается упоминанием с византийской стороны.