Болеслав I Храбрый
Так называемые червенские города Владимир I Святославич присоединил к Киевской Руси в 981 году. В 1018 году их завоевал Болеслав I Храбрый, с 1031 года их вернул в состав Древнерусского государства Ярослав Мудрый, где они стали частью Волынского и Галицко-Волынского княжества. В состав этого княжества вошла большая часть Холмщины.