Если Изяслав мог считать это старшинство незаконным и мстить детям своего гонителя отнятием у них волостей, то Всеволод не имел на это никакого права: Изяслав был изгнан не одним Свя-тославом, но Святославом и Всеволодом вместе; Всеволод признавал изгна-ние Изяслава справедливым, признавал старшинство Святослава до самой смерти последнего; на каком же основании он мог считать сыновей Святос-лавовых изгоями, лишить их волостей? Несмотря на то, Всеволод, враждуя с Святославичами за недавнее изгнание и пользуясь правом победы, не думал приглашать их в Русь, и тем готовил для себя и для потомков своих новую усобицу.
Всеволод сел в Киеве, на столе отца своего и брата, взял себе все во-лости русские, посадил сына своего Владимира в Чернигове, а племянника Ярополка Изяславича - во Владимире-Волынском, придав к нему Туров. Но обделенные князья не могли долго оставить его в покое. В 1079 году явил-ся Роман Святославич с половцами у Воина, Всеволод вышел навстречу, стал у Переяславля и успел заключить мир с половцами, разумеется, давши им верное вместо неверного, обещанного Романом. Половцы не только не сдела-ли для Романа того, за чем пришли, но даже убили его на возвратном пути вследствие ссоры, которую завел Роман с их князьями за обман, как гово-рит одно очень вероятное известие. Впрочем, из последующих известий ле-тописи видно, что виновниками убийства Романова были собственно не по-ловцы, а козары, знак, что Романове ополчение было сбродное из разных народов и что козары после разрушения своего царства существовали еще как особый народ и играли некоторую роль на степных берегах Черного и Азовского морей. Убив Романа, козары и половцы, разумеется, не могли жить в мире с братом его Олегом, и потому, как сказано в летописи, они заточили его за море, в Царьград, откуда его отправили на остров Родос, нет сомнения, что козары и половцы могли сделать это не иначе, как с согласия императора, для которого, вероятно, русские изгои были также опасными соседями: это ясно видно из судьбы Ростиславовой; очень вероят-но, что заточение Олега произошло и не без ведома Всеволода, который воспользовался им и послал в Тмутаракань своего посадника Ратибора.