Сына, Владимира Мономаха, он посадил в Чернигове.
Племяннику Ярополку, сыну Изяслава, предоставил Владимир вместе с Туровым. Другой племянник, Святополк, остался княжить в Новгороде.
Святославичи, совершенно отчужденные, особенно вследствие неудачного покушения, хотели еще раз испытать счастья, и в следующем году (1079) явились под Воином, в Переяславской волости, с половцами, но Всеволод смирил хищников, разумеется, ценою серебра, и они отошли прочь, а на обратном пути, поссорясь за что-то, убили Романа (2 августа), а Олега заточили в Царьград.
Таким образом, и отдаленная Тмуторакань досталась Всеволоду, который послал туда посадником Ратибора.
Он освободился от своих первоначальных противников, но подросли и возмужали другие — сыновья Ростислава и Игоря, которые также не хотели оставаться без хлеба. Все они приступали к великому князю за волостями, кто за той, кто за другой, всегда недовольные, всегда готовые поднять оружие. Всеволоду на киевском столе княжить было гораздо неприятнее, и он с прискорбием вспоминал о своем спокойном переяславском княжении.
Давыд Игоревич и Володарь Ростиславич явились под Тмутораканем (1081) и выгнали посадника Всеволода. На них вскоре напал Олег, возвратившийся из Греции, и заставил удалиться (1083). Давыд занял тогда Олешье (напротив Херсона), торговый греческий город, а двое Ростиславичей выбежали от Ярополка (1084), потом напали на него и выгнали. Всеволод прислал к нему на помощь сына Владимира, который выгнал Ростиславичей и возвратил ему стол. Давыду Владимир дал Дорогобуж.
Ростиславичам Всеволод дал города Червенские, которые надолго остались в их роде, составляя княжество Галицкое.
Ярополк, послушав злых советников (1085), вздумал идти на дядю Всеволода, может быть, за то, что выделенные им для Ростиславичей города принадлежали первоначально к числу его волостей.
Правая рука Всеволода, сын Владимир, появился на Волыни, и Ярополк бежал в ляхи, оставив мать, жену, дружину в Луцке. Лучане предались Мономаху, и он пленил семейство Ярополка, отправил его в Киев, а стол владимирский предоставил Давыду.
Ярополк возвратился вскоре с ляшской помощью (1087), и Владимир рассудил за благо заключить с ним мир, отдав отнятое.