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