В конце 60-х — начале 70-х годов X века византийской дипломатии все же удается натравить печенегов на Русь. В 969 году они безуспешно осаждали Киев, а в 972 году подстерегли и убили у Днепровских порогов возвращавшегося из похода Святослава.
После смерти Святослава давление печенегов на границы Руси усилилось, и киевский князь Владимир вынужден был укреплять свои южные рубежи, одновременно поддерживая мир с номадами. Такой мир в начале XI века от лица русского князя заключил католический епископ Бруно, проследовавший через Киев к печенегам. В заложники Владимир отдал своего нелюбимого сына Святополка. Неслучайно именно он воспользовался печенежской помощью в борьбе за отцовский престол после смерти князя Владимира в 1015 году. В течение четырех лет печенеги, участвуя в смуте, грабили Русь.
В 1036 году под Киевом состоялась решительная битва Ярослава с печенегами, в которой кочевники потерпели сокрушительное поражение и больше никогда на Русь не нападали. Основная их масса ушла в степи Северо-западного Причерноморья и с 40-х годов XI века стала тревожить своими набегами балканские провинции Византии. Империя вела с ними затяжные кровопролитные войны. Не вынеся тягот войны с Византией на западе и с торками-гузами на востоке, часть печенегов перешла Дунай и на правах федератов стала служить империи. Другие были расселены киевскими князьями вместе с торками в Поросье, где они стали известны под именем черных клобуков. Третьих принял венгерский король на условиях несения пограничной службы.
Однако отдельные группы печенегов и торков продолжали кочевать в южнорусских степях в первой четверти XII века. Например, в 1103 году, возвращаясь из похода против половцев, Владимир Мономах встретил на реке Сутени (Молочной) и забрал с собой на Русь печенегов и торков. До 1117 года печенеги и торки составляли гарнизон русского города Саркела Белой Вежи.
И снова недолгим был покой. Не прошло и 20 лет со времени знаменитой битвы под Киевом, только-только начиналось возрождение земледельческих сел на юге, как объявилась новая опасность. Под давлением азиатских соседей к русским границам подошли торки, кочевавшие в Донбассе. В 1055 году они впервые вторглись на Русь, попытавшись разграбить Переяславское княжество.
Исторический опыт подсказывал русским князьям, что для обеспечения безопасности необходимы решительные действия, тем более, что в степях уже обозначилась и новая опасность — половцы. Поэтому в 1060 году русские князья, соединив дружины, «.пошли на конях и в ладьях бесчисленным множеством на торков. И уведав об этом, торки испугались и побежали. И умирали, отступая, кто от холода, другие от голода, иные от болезней…».
Активные действия русских князей поставили торков в тяжелое положение, а с востока на них накатывалась волна половецких орд. Поэтому, помирившись с Русью, торки поселились в бассейнах Днепра и Роси, основали здесь город Торческ, а также разместили свои военные отряды в некоторых русских пограничных крепостях. Прошло совсем немного времени, и торки вместе с русскими вступили в борьбу с общим врагом — могущественными половцами.
Предки половцев в IV–VII веках кочевали в степях между отрогами Монгольского Алтая и Восточного Тянь-Шаня и были известны в китайских источниках под именем сеяньто. В 630 году они образовали свое государство, которое вскоре было уничтожено Китаем и племенами уйгуров. Спасаясь от преследования победителей, они изменили племенное название сиры на кипчаки (“злосчастные”) и откочевали в верховья Иртыша и в Восточно-казахстанские степи. В XI веке кипчаков покорили потомки монголоязычного племени кумоси-кимаки, а в XI веке монголоязычные кидане дали толчок
новой волне миграции кочевых племен на запад. Кипчаки и подвластные им племена были захвачены этим движением. К 30-м годам XI века они стали хозяевами всей степи от Иртыша до Волги и в последующие десятилетия начали осваивать Восточноевропейские степи. Ипатьевская летопись сообщает о первом появлении кипчаков у границ Переяславского княжества в 1055 году. Новых пришельцев русские назвали половцами, что означает светлые, желтые.
Первоначально половцы заняли районы среднего и нижнего течения Северского Донца, Нижнего Дона и Приазовья. Именно здесь локализуются наиболее ранние каменные изваяния, которые половцы устанавливали в честь умерших предков. Отсюда кипчаки стали расселяться по территории Восточноевропейских степей.
По сведениям закавказских источников, в середине XI века половцы, изгнав из Прикубанья и Ставрополья печенегов, стали играть там активную политическую роль. Кипчаки постепенно проникают в Центральное Предкавказье. На реке Сунже находилась ставка половецких ханов. Известны также «дербентские кипчаки», обитавшие на территории Дагестана.