После смерти в 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 специальное разрешение, сославшись на необходимость «этого брака для родины».

Необходимость действительно присутствовала, поскольку Болеслав III вёл в это время упорную борьбу за власть со своим старшим братом Збигневом и отчаянно нуждался в союзниках. В 1106 году он «с большой поспешностью собрал своё войско и отправил послов к королю русских [Святополку] и венграм за помощью. И если бы он ничего не смог сделать сам по себе и с их помощью, то он своим промедлением погубил бы и само королевство, и всякую надежду на его восстановление». Несмотря на угрозу со стороны половцев Святополк Изяславич послал на помощь зятю войско во главе со своим сыном Ярославом [48] .

После смерти Болеслава III его сын от Сбыславы Святополковны Владислав II заключил союз с киевским князем Всеволодом Ольговичем, скреплённый в 1141 году женитьбой сына Владислава II Болеслава Высокого на дочери Всеволода Звениславе.

Союзники неоднократно приходили на помощь друг другу. Так, в 1140 году Владислав II совершил поход на Волынь против врагов Всеволода. В 1142 году он сам получил русскую помощь против своих братьев, мазовецкого князя Болеслава IV и великопольского князя Мешко III. В 1144 году войско Владислава участвовало в походе Всеволода на Галич.

В 1145 году на съезде русских князей в Киеве с подачи Всеволода было принято решение помочь Владиславу в борьбе с его братьями. В поход направились войска Игоря Ольговича, Святослава Ольговича, а также волынская рать. В результате братья Владислава были «принуждены к миру» и уступили ему четыре города. В качестве платы за помощь русские получили город Визну, а также угнали многочисленный полон [49] .

Как известно, в это время произошёл окончательный разрыв между православием и католицизмом: в 1054 году римский папа и константинопольский патриарх предали друг друга анафеме. Естественно, что все эти русско-польские союзы вызывали недовольство православного духовенства.