W pierwszym milenium po Chrystusie ziemie te zamieszkiwało słowiańskie plemię Wołynian. Około 981 r. zajął je książę nowogrodzki Włodzimierz Światosławowicz z rodu Rurykowiczów. „Poszedł Włodzimierz na Lachów i zajął im ich grody: Przemyśl, Czerwień i inne grody mnogie, które i do dziś są pod Rusią” – pisał ruski kronikarz Nestor. 37 lat później nasz książę Bolesław Chrobry, prawdopodobnie za namową niemieckiego cesarza Henryka II, wyruszył z ekspedycją karną na Kijów, by m.in. przywrócić ziemię wołyńską pod władanie swego rodu. Ale w średniowieczu najczęściej tak bywało, że co ojciec odzyskał, to syn tracił. Pod koniec lat 20. XI wieku nadszedł pierwszy kryzys dynastii wczesnych Piastów. Korzystając z osłabienia sąsiada, ziemię wołyńską najechał ruski książę Jarosław Mądry i przyłączył z powrotem do Rusi Kijowskiej.