Разделавшись со своими степными конкурентами, половцы утратили единственную причину, которая побуждала их худо-бедно поддерживать мирные отношения с русскими князьями. Со второй половины 80-х гг. XI в. половецкие набеги на Русь учащаются и становятся почти ежегодными. Причиняемые ими опустошения были велики. Особенно 1092 г., по свидетельству летописи, был отмечен общей тревогой и бедствиями. Лето стояло засушливое, горели леса и болота, люди тысячами умирали от разных болезней, «и рать велика бяше от половець и отвсюду; взяша три грады: Песочен, Переволоку, Прилук, и многа села воеваша по обема странома» (то есть по обоим берегам Днепра). Владимиру Мономаху и его брату Ростиславу пришлось в эти годы дать половцам около десяти сражений, причем в одном случае противостоявшая им половецкая орда насчитывала 8000 человек. Успешная в целом оборона страны от половецких вторжений стала возможной благодаря тому, что военные силы Киевского, Черниговского и Переяславского княжеств были сосредоточены в руках Всеволода и его сыновей.
В подчиненной Чернигову Рязанской земле в начале 80-х гг. XI в. происходили волнения среди вятичских племен, руководимых каким-то Ходотой и его сыном. Войскам черниговского князя было оказано серьезное сопротивление: по признанию самого Владимира Мономаха, для подавления восстания ему пришлось совершить два зимних похода.
Отдельные отряды мятежников, по всей видимости, ушли в низовья Оки, где занялись разбоем, от которого особенно страдала булгарская торговля. Булгары потребовали от муромских властей навести порядок на торговых путях, но управы не получили. В отместку они напали на Муром и взяли его (1088).
Пребывание Всеволода на киевском столе имело важные последствия и для церковной жизни. При нем Киевская митрополия вновь распространила свою юрисдикцию на Чернигов и Переяславль. Формальным основанием к этому послужило принятое в 1084 г. постановление Константинопольской патриархии оставить за собой лишь те митрополии, которыми она владела не менее 30 лет, остальные же титулярные епархии после смерти лично возведенных в митрополиты епископов или по истечении срока, на который им был пожалован титул, должны были вернуться под управление своих прежних митрополий. Всеволод не был заинтересован в сохранении самостоятельных епархий, чье существование отражало соотношение сил, сложившееся при жизни его братьев. Во второй половине 80-х – начале 90-х гг. XI в. Черниговская и Переяславская титулярные митрополии одна за другой были упразднены. Возможно, именно тогда к титулу киевского митрополита впервые было добавлено определение «всея Руси»223, хотя, по данным сфрагистики, самая ранняя надпись