Узнав о смерти грозного Владимира Мономаха, половецкая орда в 1125 г. тотчас же появилась на рубежах Переяславского княжества. На этот раз половцы хотели, пользуясь удобным моментом, покарать бежавших от них торков и, если окажется возможным, вернуть их под свою власть. Но переяславский князь Ярополк, сын Мономаха, не раз громивший под знаменами своего прославленного отца половецкие орды, успел укрыть торков и население пограничной полосы в крепостях. Замысел половцев не удался. Тогда орда повернула на Сулу и стала разорять близлежащие селения. Переяславское войско двинулось следом за ними и настигло на правом берегу реки Удая. В коротком бою половцы были разгромлены, много половецких воинов погибло в сече, еще больше их утонуло во время бегства.
Преемник Мономаха на киевском великокняжеском «столе» Мстислав Владимирович (1125–1132 гг.) продолжал политику своего прославленного отца. Он крепко держал в руках доставшуюся ему по наследству власть над всей Русью, опираясь на крепкую единую военную организацию, созданную Мономахом. Это обеспечивало неизменный перевес в столкновениях с половцами. Когда Всеволод, сын Олега Гориславича, попробовал было с помощью половцев разжечь усобицу, великий князь Мстислав вообще не допустил половецкую орду в пределы Руси. Семитысячное половецкое войско бесполезно простояло за рекой Вырем (приток Сейма), у Ратимировой дубравы, и вынуждено было отступить.
Продолжая наступление на кочевников, русские полки оттесняли отдельные половецкие орды «за Волгу и Яик». Почти на тридцать лет прекратились походы половецких ханов на Русь. В последние годы великого княжения Мстислава битвы с половцами переместились на восток, к рязанским рубежам. Видимо, половецкие кочевья отступили от опасного для них Приднепровья. Но и здесь половцев преследовали неудачи. Так, в 1130 г. «князья рязанские, и пронские, и муромские много половцев побили».
Но единство Древнерусского государства, возрожденного при Владимире Мономахе и его сыне Мстиславе, не было прочным. С 30-х годов XII столетия снова начались княжеские усобицы. Прекратились общерусские походы в степи, нарушилась общегосударственная система обороны страны от набегов кочевников. Это дало возможность половцам со временем оправиться от сокрушительных ударов, нанесенных им русскими полками, во «время мономахово», и даже организовать новый натиск на Русь. Вмешиваясь в феодальные войны, половцы использовали усобицы для того, чтобы безнаказанно грабить русские земли. В 1135 г., например, они во время усобицы «взяли город Нежатин, и села пожгли, и Баруч взяли и пожгли, и много пленных взяли», а летом следующего года «воевали села и города по Суле, пришли к Переяславлю Русскому, и много зла сотворили, и Устье пожгли». Опустошены были даже окрестности Киева. Снова, по словам летописца, наступил «голод великий по земле, и пленение, и кровопролитие, и оскудела земля пустотою». В 1138 г. «воевали половцы Курск, и пленили землю всю, и пожгли», а затем, прорвавшись через Сулу, начали разорять земли в бассейне реки Удая, взяли Прилуки и намеревались уже идти к Киеву. Опасность была настолько большой, что князь Ярополк по примеру отца своего Мономаха начал собирать большую рать. Он собрал «множество воинства: югричи (венгры), чехи, ляхи, киевляне, переяславцы, владимирцы со всеми волынцами, туровцы, деревлянцы, полочане, смолняне, галичане, ростовцы, еще к ним и берендеев 40 тысяч». Перед лицом столь грозной силы половцы поспешно отступили, а затем и запросили мира.
Эти события очень показательны для русско-половецких отношений в первые десятилетия после «времени Мономахова»: достаточно было Руси выставить объединенное войско, как степняки отступали. Но как только опять начинались усобицы — половецкие набеги возобновлялись с новой силой. Летописцы прямо указывали на связь половецких набегов с княжескими усобицами: «Узнали половцы, что князья не в любви живут, начали пакостить». Порой и сами враждовавшие князья приглашали отряды половцев себе на помощь.
Борьба Руси с половецкими ордами продолжалась и в период феодальной раздробленности. В это время со степняками воевали в основном военные силы пограничных княжеств. Князья пограничных со степью территорий не раз организовывали походы на половецкие вежи, чтобы предотвратить очередные нападения или покарать за набег на свои княжества. Однако в отличие от действий Владимира Мономаха такие походы не имели общерусского характера и преследовали, как правило, ограниченные цели: вытеснить половцев за пределы своих владений, отбить награбленную добычу и освободить пленных. В глубь половецких степей дружины пограничных княжеств обычно не заходили.