Сотрудничая с империей ромеев, русские князья извлекали значительные экономические и политические выгоды. Источники упоминают об участии наемного русского отряда в византийских войнах и против турок-сельджуков в Грузии (1053, 1074 гг.) и Армении (1057, 1071 гг.), и против турок-печенегов в Македонии и Фракии (1050 г.), и против норманнов в Италии (при Отранто 1064 г.).

Завоевание в 1066 г. норманами Англии вызвало большой приток англосаксонских воинов в Византию, где в составе наемного корпуса они воевали в Италии. Состав корпуса стал постепенно меняться, особенно после мятежа русской дружины в 1079/80 г. против Никифора III Вотаниата (1078 – 1081). Хотя русские воины и встречаются в нем до конца XI в., число их уменьшается.

Развивая отношения с Русью, Византия старалась закрепиться в северном Причерноморье, где к 1059 г. она уже владела частью восточного Крыма (Сугдеей). Здесь ей приходилось помимо Киева иметь дело с Черниговом. В 1064 г. в Тмутаракань бежал князь Ростислав, сын новгородского князя Владимира Ярославича. Оттуда его пытался изгнать Черниговский князь Святослав Ярославич, но неудачно, и он остался княжить, собирая дань с черкесов и других окрестных народов. Византия усмотрела в действиях Ростислава угрозу своим крымским владениям и подослала к нему из Херсонеса котопана (стратига), который и отравил князя. Когда об этом узнали жители Херсонеса, они выступили против котопана, забив его «каменьем». Херсонес остался за Византией, Тмутаракань – за Русью. Здесь правили черниговские князья, сыновья Святослава – Глеб, затем Роман и Олег.

Прямое наступление Древнерусского государства на торков датируется 1054 г., когда Всеволод по смерти Ярослава Мудрого двинулся зимой из Переяславля «к Воиню и победи торки». В 1060 г. против торков отправились с большой ратью Изяслав, Святослав, Всеволод и полоцкий князь Всеслав. Торки были разгромлены. Но они не исчезли, часть из них вторглась во владения Венгрии и Византии, часть погибла от эпидемий; часть поступила на службу Византии, остальные – вернулись на Русь. Торки поселились в Поросье – в Торческе и других укреплениях они жили вместе с берендеями, ковуями и печенегами, образуя корпус черных клобуков. Он подчинялся Киеву и представлял собой одну из сил, не раз определявших исход борьбы волынскосмоленских, черниговских и суздальских князей за «мать городов русских».

Взаимоотношения с половцами – наиболее сложное явление русской степной политики. Впервые половцы появляются на рубежах Руси в 1054 г. – их привел хан Болуш. Всеволод Ярославич заключил с ними мир, и они ушли обратно. В 1061 г. половцы князя Искала (Сокала) впервые повоевали Русь, разбив войско Всеволода. В 1068 г. половцы одержали верх над коалицией Ярославичей на Альте, после чего Изяслав был изнан из города киевлянами, а Святослав с 3-тысячным полком разбил 12-тысячную рать половцев у Сновска (севернее Чернигова) и захватил хана Шарукана. В том же году половцы совершили грабительский набег на Венгрию. Отмечаются и первые попытки использования их черниговскими князьями в борьбе за Киев. В 1078 г. Олег Святославич (из Тмутаракани) вместе с половцами побеждает Всеволода на р. Сожице. На следующий год Всеволод заключает с половцами новый мир у Переяславля и подчиняет Тмутаракань. Руси удалось временно стабилизировать отношения с Половецкой степью, значительная часть сил которой (хан Кутеск и другие) устремилась за Дунай – на Византию.

Безопасность Руси требовала подчинения Половецкой степи. Великий князь Святополк не сумел установить гибкий мир с пришедшими ханами, которые уже тогда считали нужным перезаключать свои мирные договоры со сменяющимися в Киеве князьями. Святополк захватил их послов, затем проиграл половцам битву на Стугне у Треполя, а потом и на Желани, пытаясь пробиться к Торческу. Наконец, в 1094 г. Святополк заключил с половцами мир, взяв в жены дочь князя Тугорхана. Впервые половецкая хатунья стала русской великой княгиней. Так началась сложная политика в Половецкой степи.