Хазарская проблема стала первостатейной по значимости для Олега. Подобно своим киевским предшественникам Аскольду и Диру, ему, должно быть, не терпелось установить связь с русским каганатом в регионах Азова и Тмутаракани. Приблизительно в первый или второй год своего правления в Киеве Олег частично преуспел в этом начинании. Его посланцы и, возможно, некоторые его подразделения, направленные для усиления армии русского кагана, могли использовать речные пути, протянувшиеся через степи от изгиба Днепра до Азовского моря.

Воодушевленный помощью, полученной от Олега, русский каган послал грабительскую экспедицию к Каспийскому морю, которая высадилась в его юго-восточной части в районе Мазендарана около 880 г. Однако экспедиция закончилась катастрофой19. Очевидно, что ситуация предполагала более тесное единение сил между Киевом и Тмутараканью. Для достижения этой цели следовало избавиться от хазарского контроля над славянскими племенами к востоку от Среднего Днепра. И конечно, следующим шагом Олега стало распространение своей власти на эти племена. Около 882 г. он нанес поражение северинам, после чего они прекратили выплату дани хазарам и взамен согласились платить «легкую дань» Олегу.

Под впечатлением победы над северинами их северо-западные соседи – радимичи – добровольно согласились (885 г.) платить Олегу ту же дань, что прежде они выплачивали хазарам. В этом случае дань была в серебряных монетах (шеляг). Затем внимание Олега сместилось на юго-запад. Летописец вскользь неясно упоминает, что он начал войну против уличей и тиверцев20 – двух южнорусских племен, которые населяли бассейны Нижнего Днестра и Буга. Оба племени в это время до определенного предела находились под контролем мадьяр, и мы можем предположить, что в своей оппозиции Олегу они действовали как вассалы мадьярского воеводы Арпада. Итак, хотя летописец представляет этот конфликт как войну между Олегом и двумя южнорусскими племенами, в действительности это была война между Олегом и мадьярами.

Мадьяры контролировали в это время всю юго-западную территорию Украины – бассейны Нижнего Днепра, Буга и Днестра. До этого, как можно предположить, мадьярский воевода являлся также сюзереном Киева, где Аскольд и Дир действовали как его наместники или вассалы. Захват Олегом Киева означал конец мадьярского владычества над ним, и после убийства им Аскольда и Дира отношения между Олегом и мадьярским воеводой должны были обостриться. Каждая из сторон имела претензии к другой. Предположительно мадьяры хотели восстановить власть над регионом Киева; новый властитель Киева, с другой стороны, нуждаясь в доступе к Черному морю, должен был или договариваться с мадьярами, или вытолкнуть их со своего пути.

Конфликт между Олегом и мадьярами, уличами и тиверцами, очевидно, имел место около 890 г., в любом случае не позднее 893 г., поскольку в следующем году мадьяры были уже вовлечены в войну с дунайскими булгарами21. Судя по тональности фрагмента, упоминающего о ней в «Повести временных лет», война между Олегом и мадьярами была решающей. Инициатива по подготовке мадьярского вторжения в Булгарию около 894 г. может быть приписана византийской дипломатии. По «Повести временных лет», император Лев Мудрый «нанял» мадьяр против булгар, которые в это время угрожали безопасности византийских владений на Балканах22. Булгары были разбиты, а их страна разграблена. В отчаянии они обратились за помощью к патзинакам (печенегам) – тюркскому народу, обитавшему в Казахстане, одна из орд которого скиталась тогда в черноморских степях. Сумели ли печенеги проникнуть сквозь оборону хазар вдоль нижнего течения Волги и Нижнего Дона, или же хазары по известным им причинам разрешили им пересечь Дон в западном направлении, не известно.

Атакованные одновременно булгарами с юга и печенегами с востока, мадьяры были полностью разбиты (около 897 г.), у них оставался единственный выход – освободить юг России. Одна их группа двинулась на запад вверх по Дунаю и в итоге достигла Паннонии. Другая пошла на север по направлению к Киеву и разбила свои палатки на его окраинах23. Оказавшись неспособными захватить город, они повернули на запад к Трансильвании. Эта группа называлась «черные угры» в «Повести временных лет». В конце концов обе группы объединились, установив свой контроль над регионом Среднего Дуная и Тисы, то есть на территории сегодняшней Венгрии (около 899 г.) 24.

Оккупация Венгрии мадьярами стала судьбоносным событием в истории славян, из которых три группы – западная, восточная и южная – теперь оказались частично отделенными друг от друга мадьярским клином. Непосредственным результатом мадьярского вторжения было падение королевства Великой Моравии. Его большая часть была оккупирована мадьярами. Белая Хорватия, то есть Галиция, присягнула в верности Олегу. В повествовании летописца о походе Олега в 907 г. против Константинополя как хорваты, так и их соседи дулебы (в регионе Волыни) упоминаются среди русских племен, участвовавших в кампании. Для Олега наиболее важным результатом мадьярской миграции было то, что весь днепровский речной путь от Киева до Черного моря оказался теперь в его распоряжении. В поздних источниках остров Св. Григория (Хортица) на Днепре, ниже порогов, и остров Св. Этерия (Березань) в днепровском устье упоминаются как главные стоянки русских купцов на пути к Константинополю. Предположительно плавбазы на обоих островах были основаны Олегом сразу после ухода мадьяр.

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

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