Третьим оседлым государством, на которое половцы начали нападать, была Русь. Войны с нею велись не только на пограничье Киевского, Переяславского и Черниговского княжеств, о чем достаточно сведений в русских летописях, но и на рязанском пограничье, о чем сохранилось крайне мало данных.
Столкновения половцев с Русью у рязанских пределов были так же неминуемы, как у южных границ Болгарского каганата. Русские колонизовали небольшую полосу степного пространства по правому берегу Прони; во время своих летних кочеваний до этих мест доходили и половцы. Самое возникновение города Рязани исследователи ставят в связь с началом половецких нападений и объясняют постройку этого города-укрепления необходимостью защитить окский водный путь от кочевников.
Впервые Рязань упоминается в 1096 году, но основание ее историки относят к шестидесятым годам XI века. Возможно, что к этому времени относится начало укрепления, дабы поставить преграду половцам, и левого берега Прони, где был построен Пронск и воздвигнуты валы по берегу Прони. Все это свидетельствует о том, что половецкие набеги на рязанское пограничье начались сразу же по занятии половцами причерноморских степей, то есть уже со второй половины XI века, на чем сходятся и историки Рязанского княжества.
Но еще интенсивнее и значительнее были нападения половцев в Приднепровье, на окраины Киевского, Переяславского, Черниговского и Новгород-Северского княжеств, куда их могла притягивать, помимо богатства этих степных областей, еще и специальная цель — вернуть бежавших из степей печенегов и торков, которых Русь приняла и расселила на своем пограничье. Половцы же считали этих кочевников, как я уже упоминал, своими беглыми рабами.
Впервые половцы вошли в соприкосновение с Русью в Приднепровье в 1055 году. В этом году под предводительством хана Болуша они подступили к самому крайнему из русских княжеств, Переяславскому, целиком расположенному в степи. Переяславский князь Всеволод Ярославич «створи… мир с ними», как выражается русская летопись, то есть постарался откупиться от них подарками, после чего половцы «возвратишася восвояси». Но в 1062 году половцы с другим ханом, Сакалом, пришли на этот раз уже «воевать» Русскую землю и 2 февраля разбили переяславского князя и разорили княжество. Спустя шесть лет, осенью 1068 года, половцы явились еще в большем количестве («придоша… половьци мнози»), вторглись в Переяславское княжество и на реке Альте, близ самого Киева, разбили вышедшее им навстречу объединенное войско трех южнорусских князей и рассыпались грабить Приднепровскую Русь. Из Переяславского княжества половцы перебрались на правый берег Днепра, в Киевское княжество, а на левобережье прошли до Черниговского княжества, к Сновску. Это было первое большое вторжение половцев в русские пределы. Оно совпало по времени с принятием Русью большого количества бежавших из-под власти половцев торков. Оба события находились между собою в связи. Половцы и впоследствии не раз предпринимали набеги на Русь с целью возвратить себе беглецов. Таковы были причины половецких нападений в 1093, 1105, 1125 годах
