По разделу Ярослава Червенские города принадлежали к Владимирскому на Волыни княжеству, которое было предоставлено его младшему сыну Игорю (1054), вскоре переведенному в Смоленск и там умершему (1060).
Игореву волость принял во владение его старший брат, великий князь киевский Изяслав, а после него она досталась Всеволоду.
Всеволод (1078) отдал Владимир старшему сыну убитого за него брата, своему племяннику, Ярополку Изяславичу. Червенские же города внучатым племянникам, Ростиславичам, которые оставались после отца, погибшего в Тмуторакани (1066), без владения, жили в доме Ярополка и ходили на промысл в Тмуторакань (1081) и на Владимир (1084), — Рюрику, Володарю и Васильку.
Такой раздел не мог быть приятен владимирскому князю Ярополку Изяславичу, который восстал было и на великого князя Всеволода, но был смирен его сыном Мономахом.
Ростиславичей подозревают даже в предательском убийстве Ярополка на пути в Звенигород (1087), после распри и примирения его с великим князем киевским, на том основании, что убийца, Нерадец, нашел убежище у перемышльского князя Рюрика, за что великий князь Всеволод ходил на него войной.
На Любечском съезде (1097) за Ростиславичами утверждена была их волость, данная великим князем Всеволодом: за Володарем Перемышль, за Васильком Теребовль.
Старший брат их Рюрик перед тем скончался (1092).
Оба князя отличались, даже в то бранное время, воинскими доблестями, и имели обширные замыслы, особенно Василько, который много воевал с ляхами.
Новый владимирский князь Давыд Игоревич убоялся их властолюбия. Ему представилось, что он не удержит за собой Владимир, полученный по решению Любечского съезда, и подговорил против Ростиславичей великого князя Святополка, а может быть, он под этим предлогом хотел присоединить к Владимирскому княжеству Червенские города. Как бы то ни было, в гостях у Святополка в Киеве Василько был ослеплен, увезен и посажен под стражу во Владимире (1097).
Прочие русские князья, во главе с Мономахом, возмущенные этим злодеянием, решили наказать виновного. На великого князя киевского Святополка было возложено это поручение.