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