В связи с браком Казимир вернул 800 русских пленных из числа угнанных в 1018 году Болеславом I. Согласно мирному договору с Ярославом Червенская земля, а также Белз и Берестье отходили к Руси[35].

Вскоре русско-польский союз был подкреплён ещё одним династическим браком: второй сын Ярослава Изяслав женился на сестре Казимира Гертруде. По всей видимости, это произошло в 1043 году[36].

Выполняя союзнический долг, Ярослав совершил серию походов на Мазовию. О количестве этих походов – два (1041 и 1047 гг.)[37], три (1041, 1043 и 1047 гг.)[38] или четыре (1039, 1041, 1043 и 1047 гг.)[39] – историки к согласию не пришли, однако результат их известен – мазовецкий князь Моислав был убит, а Мазовия возвращена под власть Польши[40].

После смерти в 1054 году Ярослава Мудрого в Киеве стал править старший из остававшихся в живых его сыновей Изяслав. Однако в 1068 году он был свергнут восставшими киевлянами. Киевским князем стал освобождённый ими из тюрьмы полоцкий князь Всеслав. Изяслав бежал в Польшу, где к тому времени правил Болеслав II, сын Казимира от Марии Добронеги. Болеслав не оставил родственника без помощи, лично выступив с войском в поход на Киев. Всеслав уклонился от сражения и бежал. 2 мая 1069 года Изяслав вновь занял киевский престол. В отличие от 1018 года, эти события не повлекли территориальных уступок Польше[41].

В 1073 году Изяслав опять был изгнан из Киева, теперь уже собственными родными братьями Святославом и Всеволодом. Лишённый власти князь вновь бежал в Польшу[42]. Однако на этот раз польский родственник, выражаясь языком современных «эффективных менеджеров», «кинул» Изяслава – взяв у беглого князя деньги, в помощи отказал и велел покинуть свою страну.

Как сетовал по этому поводу римский папа Григорий VII в письме Болеславу II от 20 апреля 1075 года: «Беззаконно присвоив себе казну русского князя, ты нарушил христианскую добродетель. Молю и заклинаю тебя именем божьим отдать ему всё взятое тобою или твоими людьми, ибо ослушники не внидут в царствие небесное, если не возвратят похищенного»[43].

Папская забота вполне понятна, если учесть, что Изяслав пообещал в случае возвращения к власти сделать Киевскую Русь вассалом римского престола[44].

Однако Болеслав не внял призыву, и для этого была весомая причина. К тому времени он уже успел заключить договор со Святославом. В 1076 году русские войска, возглавляемые сыном Святослава Олегом и сыном Всеволода Владимиром Мономахом, оказали помощь полякам в войне против чешского князя Вратислава II[45].

Ситуация изменилась после смерти Святослава 27 декабря 1076 года. Тут же вспомнив о «христианской добродетели», Болеслав отправился в поход на Русь. Однако до Киева польские войска не дошли. Изяслав и Всеволод сумели договориться полюбовно, после чего 15 июля 1077 года Изяслав в третий раз занял киевский престол[46].

Постепенно обе страны всё глубже погружались в феодальную раздробленность. На Руси эти процессы начались после смерти Ярослава Мудрого, в Польше – с начала 1080-х годов, а особенно после смерти в 1138 году Болеслава III Кривоустого[47].

Русские и польские князья охотно заключали союзы, подкрепляя их династическими браками. Так, в 1103 году киевский князь Святополк Изяславич выдал свою дочь Сбыславу за только что вступившего на престол 17-летнего польского князя Болеслава III Кривоустого. Поскольку жених и невеста приходились друг другу кровными родственниками, краковский епископ Балдвин выхлопотал в Риме у папы Пасхалия II специальное разрешение, сославшись на необходимость