Права на них русские князья приобрели после распада Великоморавской державы – по-видимому, князь Володислав, упомянутый в русско-византийском договоре 944 года, чьим послом был Улебом, правил землей лодзян, населявших тогда Сандомирскую и Червенскую земли. Интерес к этому региону вполне понятен – он находился на важном торговом пути, ведущем из Руси на Краков и Прагу и дальше, в Центральную Европу.
При Мешко I, крестителе и собирателе польских земель, Сандомирская и Червенская земли вошли в состав его государства. По-видимому, произошло это в период усобиц, возникших на Руси после гибели Святослава Игоревича.
Вновь вернуть Червенские грады Киевской державе решил Владимир Святославич. Летописец датирует его западный поход 6489 (981) годом, добавляя «Иде Владимир к ляхам и занял города их Перемышль, Червен и иные грады, которые и до сего дня находятся под Русью»[59]. А. Ю. Карпов отнес начавшуюся Червенскую войну к 979 году, соединяя два военных предприятия – походы Владимира и германского императора Оттона II, двинувшегося на поляков осенью 979 года. Исходя из предположения о согласованности этих предприятий, автор склонен видеть в киевском князе и императоре союзников[60]. Но сведений об антипольском союзе русского князя и германского государя нет. По датировке ПВЛ в 979 году еще продолжалась война Владимира с Ярополком, закончившаяся в 980 году.
В 992 году Владимир вновь совершил поход на запад («иде на хорваты»). По предположению В. Т. Пашуто, он «стремился, используя польско-чешские противоречия, укрепить свое господство в Перемышльской земле и влияние в Подунавье»[61]. Ситуация была стабилизирована. Это зафиксировал и русско-польский договор 996 года.
Вновь русско-польские отношения обострились к 1013 году, когда был арестован сын киевского князя Владимира Святополк, женатый на дочери польского князя Болеслава I Храброго (королем он стал только в 1025 году). Вероятно, княжич готовил мятеж и захват власти. Князь Болеслав принял решение поддержать своего зятя. Чтобы обезопасить границы своего государства, в мае 1013 года ему пришлось заключить мир с императором Генрихом II в Мерзебурге. Развязав себе руки на западе, летом этого года польский князь двинул свои войска на Русь. В составе его армии выступили союзные немецкие рыцарские отряды. Присоединились к Болеславу и печенеги. Опустошив пограничные земли, Болеслав не смог отвоевать Червенских городов. Его требование освободить дочь и зятя также осталось невыполненным. В это время в войске польского князя вспыхнул печенежский бунт. Тогда, приказав перебить своих союзников, Болеслав ушел восвояси.
В 1015–1018 годах Польша воевала с Германской империей. Этим решил воспользоваться одолевший Святополка Ярослав Мудрый. Он заключил союз с германским императором Генрихом II и в августе-сентябре 1017 года начал войну с Болеславом. Войска Ярослава обрушились на Берестье (Брест). Но в это время Болеслав прорвался за Эльбу и сжег Мейсен. Ему удалось продиктовать императору выгодные условия мира, женившись четвертым браком на Оде, дочери Эккехарда Мейсенского.
Развязав себе руки, Болеслав I принял решение вернуть своего союзника Святополка на киевский стол. Его армия перешла русскую границу в июле 1018 года. Под знаменами князя находились не только польские войска, но и 300 саксонских рыцарей, 500 венгров, 1000 печенегов и небольшая дружина Святополка. 22 июля на реке Буг произошло сражение, закончившееся разгромом полков Ярослава. Он бежал в Новгород, а Болеслав и Святополк 14 августа 1018 года овладели Киевом. Пограничные с Польшей Червенские города тогда же отошли к Польше.
Часть своего войска Болеслав отпустил назад, другую разослал по ближайшим русским городам на прокорм. Но русские при каждом удобном случае стали убивать поляков; летописец сообщает, что происходило это якобы по тайному приказу Святополка, стремившегося избавиться от попечения тестя, ведшего себя на Руси, как в завоеванной стране. Происходящее заставило Болеслава уйти из Киева. С собой он увез казну Ярослава, увел его пленных бояр и двух сестер.
Между тем Ярослав, явившись в Новгород без войска, хотел бежать за море; но граждане вместе с посадником Константином, сыном Добрыни, рассекли княжеские лодки, приготовленные для бегства, и объявили: «Хотим еще биться с Болеславом и Святополком».