Для Киевского государства поистине жизненно важно было сохранить контроль над этими степями как необходимую базу для любого дальнейшего продвижения в направлении Константинополя по суше или морю. Уже в начале X в., когда мадьяры покинули эту территорию, чтобы расселиться в Закарпатье, эта цель была, по-видимому, достигнута. Фактически Олег, который вскоре после захвата Киева завоевал древлян, а также северян – последние формально подданные хазар, – в 907 г. предпринял первый военный поход на Византию. Тиверцы среди других племен тоже участвовали в этом походе. Подробности осады Константинополя, вероятно, относятся к разряду легенд, но русская летопись (Повесть временных лет) содержит в том числе рассказ о русско-византийском договоре, заключенном в том же году, и полный текст дополнительного соглашения 911 г. Русские получили огромную контрибуцию, а их торговым отношениям с Византией способствовали подробно оговоренные условия на основе полного равенства.
Через год или два Олег умер, и его преемником стал внук Рюрика Игорь. При нем набеги варягов достигли Анатолии и Закавказского региона. Будучи достаточно силен, чтобы подавить восстание древлян, Игорь, однако, потерпел серьезные неудачи в своих дерзких экспедициях, и другой тюркский народ, печенеги, или пацинаки, впервые вторглись в Киевское государство и вскоре стали постоянной угрозой его безопасности. Тем не менее к концу своего правления в 944 г. Игорь, как и его предшественник, организовал военный поход против Византийской империи. Он даже использовал орду печенегов в качестве своего подкрепления. Но он достиг только Дуная, а мирный договор, заключенный на следующий год и бывший менее выгодным для русских, в своих подробно прописанных торговых условиях включал политический договор, направленный против хазар и волжских булгар. Поэтому также возможно, что правитель тьмутараканских русских, который был особенно заинтересован в отношениях с этими народами, находился среди князей, которые, помимо «великого князя» Игоря, заключали этот договор. Но даже киевские земли были, очевидно, еще не полностью объединены под его властью, и в 945 г. Игорь был убит древлянами, у которых он вымогал дань в повышенном размере.
Отомстив за смерть Игоря, его вдова Ольга, которая, возможно,