В 90-е годы XI в. отношения между половцами и Русью вновь обострились. К этому времени кочевники консолидировались в мощные объединения — орды, которым оказались тесными границы их кочевий. Олицетворением злых сил стали на Руси ханы Боняк, прозванный в народе Шелудивым, и Тугоркан, вошедший в русский народный эпос как Змиевич. Анна Комнина называла этих ханов необыкновенно воинственными мужами. В 90-е годы победы и поражения находились в одном ряду, и все же можно констатировать преобладание в южнорусском пограничье половцев.
Узнав о смерти Всеволода Ярославича и восхождении на киевский престол Святополка Изяславича в 1093 г., половцы потребовали от нового киевского князя подтверждения условий прежнего мира. Святополк, будучи не очень умным политиком, заключил половецких послов в погреб, что было равносильно разрыву мирных отношений и объявлению войны. Половцы немедленно обрушились на Киевскую землю всей своей мощью. В сражении на реке Стугна недалеко от города Треполя дружины князей были разбиты. Отступая через топи Стугны многие русские воины нашли в них свою смерть. На глазах у Владимира Мономаха утонул и его брат Ростислав. Половцы принялись опустошать Поросье, взяли город Торческ и подожгли его, множество русских и торков увели в плен.
Масштабы половецкого вторжения были столь значительны, что воспринимались на Руси как Божья кара за грехи.
В 1094 г. половцы, на этот раз союзники Олега Святославича, дошли до Чернигова и также принялись воевать и грабить его окрестности. Летописец с горечью заметил, что Олег не только не воспротивился такому их поведению, но как бы даже поощрил к этому. «Половц же начата воевати около Чернигова, Ольгов не возброняющю, б бо самъ повеллъ имъ воевати». Далее летописец замечает, что это уже в третий раз Олег навел поганых на Русскую землю, в результате чего «много хрестьянъ изыублено бысть, а другое полонено бысть и расточено по землямъ»
[189].Вторую роковую ошибку русские князья Святополк и Владимир совершили в 1095 г., когда они вероломно убили половецких ханов Итларя и Китана, пришедших к Переяславлю просить мира. Это послужило причиной новых и особенно жестоких половецких вторжений на Русь. Нападения осуществлялись по всему фронту южнорусского пограничья. Хан Куря и хан Тугоркан воевали Переяславльскую землю. Хан Боняк осуществил дерзкое нападение на столицу Руси и сжег ее южные пригороды.
Отдельные удачи русских князей, в том числе в победа у стен Переяславля, где был убит Тугоркан, не спасали положения. Без консолидации усилий многих русских княжеств, объединения их дружин одолеть половцев было невозможно. Особенно свирепствовал хан Боняк. Он не только постоянно тревожил набегами Поросье, но и заключал союзы с донецкими половцами для общих походов на Переяславльскую землю. Всю свою долгую жизнь Боняк мстил русским за смерть Тугоркана.
Перелом наступил в начале XII в. Объединителем русских сил для борьбы с половцами выступил переяславльский князь Владимир Мономах. Серия блестящих походов объединенных русских полков в степь (1103, 1105, 1107, 1111, 1116 годов) привела к тому, что Мономах «пил золотым шоломом Дон» и «приемшю землю их (половцев. —
Кроме военной силы Мономах прибегал также к дипломатии. Чтобы разъединить половецкую монолитность, он шел на сепаратные переговоры с главами отдельных орд, заключал с ними мирные соглашения, подкрепленные брачными связями. Он женил двух своих сыновей на дочери хана Аепы и внучке Тугоркана.
Об этой своей деятельности Мономах писал с гордостью в знаменитом «Поучении». «И миров есмь отворил с половечьскыми князи без одного 20. и при отци и кроме отца, а дая скота много и многы порты свое»
[191].Успешная антиполовецкая борьба продолжалась и в годы правления сыновей Мономаха — Мстислава и Ярополка. В 1125 г. вторгшихся в пределы Переяславльщины половцев Ярополк отогнал к Суле и там разгромил. Короткие летописные известия о времени правления Мстислава не содержат сведений о борьбе с половцами, но вряд ли будет справедливым вывод, что таковой вообще не было. Спустя почти сто лет летописец, вспоминая великих защитников земли Русской — Мономаха и Мстислава, ставит им в заслугу то, что они загнали половцев за Дон, за Волгу, за Яик.
Новый этап русско-половецкого противостояния совпал по времени со второй стадией кочеваний половцев, когда все степное пространство было разделено между отдельными ордами и каждая кочевала строго в пределах вполне конкретных территорий. Теперь половцы, особенно те, что оказались непосредственными соседями Руси, не могли рассчитывать на безнаказанность своих набегов. Их ожидали ответные удары.