В отношениях с Изяславичами выжидательная политика Всеволода имела гораздо больший успех. Ее итогом было возвращение под власть великого князя Волыни и Новгорода.
Собственно говоря, получилось так, что сыновья Изяслава сами не усидели на своих столах, между тем как Всеволод первое время не давал им ни малейшего повода для ссор. Наоборот, в первой половине 80-х гг. XI в. он оказал поддержку Ярополку Изяславичу в его распре с изгоями Ростиславичами. Поколение последних состояло из трех братьев, один из которых, Володарь Ростиславич, уже успел поучаствовать в лихом набеге на Тмуторокань, а двое других – Рюрик и Василько, – как явствует из летописи, жили во Владимиро-Волынском княжестве без собственных волостей, на иждивении Ярополка. Но в начале 1084 г. эти двое Ростиславичей «выбежали» от своего кормильца – не сказано куда, однако весьма вероятно, что путь их лежал на нижний Дунай, где, по всей видимости, обретался и выгнанный из Тмуторокани Володарь. «Совокупившись» все вместе, Ростиславичи нагрянули во Владимир-Волынский и захватили княжеский стол. Все это случилось в отсутствие Ярополка, который, ни о чем не подозревая, уехал встречать Пасху к дяде в Киев.
Всеволод вступился за обиженного племянника. По его поручению Владимир Мономах согнал Ростиславичей с владимиро-волынского стола и вернул княжение Ярополку. Впрочем, Мономахово «Поучение» свидетельствует, что Ростиславичи не сложили оружия, так как, по словам автора, ему пришлось в том же году ходить на Ростиславичей206 «за Микулин», а весной 1085 г. вместе с Ярополком «на Броды», и, кажется, без особого успеха. Оба упомянутых города находились в Галичине, из чего можно заключить, что Ростиславичи прочно закрепились на этой южной окраине Владимиро-Волынской земли. Осенью 1085 г. потребовалось также заново усмирять Всеслава Полоцкого. Внезапным броском Мономах захватил Минск и совершенно разорил его, не оставив в городе ни челядина, ни скотины, по его собственному выражению207.
Снова заняв владимиро-волынский стол, Ярополк недолго питал благодарные чувства к дяде и вскоре сам очутился в стане врагов Всеволода. Оправданием ему могло служить только то, что на сей раз великий князь действительно волей или неволей ущемил его интересы. Дело касалось знакомого нам изгоя Давыда Игоревича. Отпущенный Олегом Святославичем из Тмуторокани вместе с Володарем Ростиславичем, Давыд разошелся со своим подельником и, обзаведясь новой дружиной, ударился в откровенный разбой. В 1084 г. он объявился в днепровском устье, где захватил город