Половецкое господство в бассейне Верхнего Дона было сломлено навсегда. Местные аланские князьки перешли на русскую службу; дочь одного из них стала женой Ярополка Владимировича. Под тем же 1116 г. летопись сообщает, что торки и печенеги бились два дня и две ночи с половцами, после чего пришли на Русь к Мономаху. Правда, здесь они по каким-то причинам тоже не ужились, и спустя пять лет Владимир «прогна берендичи из Руси, а торци и печенези сами бежаша».
По византийским источникам известно, что в 1122 г. печенеги в большом количестве перешли Дунай и стали опустошать Фракию и Македонию. В битве у города Верой император Иоанн II Комнин (1118—1143) нанёс им жестокое поражение и в память этой победы установил специальный «печенежский праздник». В этой связи Д. А. Расовский высказывал правдоподобную догадку, что на Византию напали изгнанные Мономахом кочевники, ибо «трудно себе представить, чтобы осколки печенегов всё ещё могли свободно кочевать на левой стороне Дуная, где в это время уже владычествовали половцы»27.
Впрочем, русское Поросье и после этого не оскудело печенегами. Арабский путешественник и дипломат Абу Хамид аль-Гарнати засвидетельствовал, что, направляясь в 1150 г. из Волжской Болгарии в Венгрию через земли «чёрных клобуков», посетил некий «город страны славян» (вероятно, Торческ) и видел там тысячи кочевников, «по виду тюрков, говорящих на тюркском языке и стрелы мечущих, как тюрки. И известны они в этой стране под именем беджнак [печенеги]».
В 1117 г. к границам Русской земли переселились жители Белой Вежи (Саркела), среди которых было много славян.
Для самих половцев русские походы в степь обернулись полувековым периодом политического упадка. Военное могущество их было подорвано, родоплеменная знать большей частью истреблена. Владимир Мономах в «Поучении» насчитал до сотни «князей» (ханов) и «лепших» (лучших) мужей половецких, побывавших в разное время у него «в оковах», и ещё около 220 «избьеных» только его дружиною. Боняк с Шаруканом погибли позднее. Первый нашёл свою смерть в один из набегов на Русь, на что указывают слова хана Кончака, который в 1185 г. говорил хану Гзаку: «Поидем на Киевьскую сторону, где суть избита братия наша и великий князь наш Боняк». Вероятно, это случилось около 1030 г., когда «Боняк шелудивый» упоминается летописью в последний раз. Гибель Шарукана от русского оружия засвидетельствована «Словом о полку Игореве».
Днепровское и донское объединения половцев распались, большинство входивших в них орд откочевали далеко от прежних мест обитания. Когда сын Мономаха Ярополк Владимирович в 1120 г. повторно «ходи на половци за Дон [Донец]», то уже «не обрете их» и без боя вернулся домой. Правда, в 1125 г., прослышав о смерти Мономаха, какая-то половецкая орда вторглась в Переяславское княжество, «хотяще полонити торкы и с ними хотяще повоевати Русскую землю», но