В 1073 году Изяслав опять был изгнан из Киева, теперь уже собственными родными братьями Святославом и Всеволодом. Лишённый власти князь вновь бежал в Польшу[43]. Однако на этот раз польский родственник, выражаясь языком современных «эффективных менеджеров», «кинул» Изяслава – взяв у беглого князя деньги, в помощи отказал и велел покинуть свою страну.
Как сетовал по этому поводу римский папа Григорий VII в письме Болеславу II от 20 апреля 1075 года: «Беззаконно присвоив себе казну русского князя, ты нарушил христианскую добродетель. Молю и заклинаю тебя именем божьим отдать ему всё взятое тобою или твоими людьми, ибо ослушники не внидут в царствие небесное, если не возвратят похищенного»[44].
Папская забота вполне понятна, если учесть, что Изяслав пообещал в случае возвращения к власти сделать Киевскую Русь вассалом римского престола[45].
Однако Болеслав не внял призыву, и этому была весомая причина. К тому времени он уже успел заключить договор со Святославом. В 1076 году русские войска, возглавляемые сыном Святослава Олегом и сыном Всеволода Владимиром Мономахом оказали помощь полякам в войне против чешского князя Вратислава II[46].
Ситуация изменилась после смерти Святослава 27 декабря 1076 года. Тут же вспомнив о «христианской добродетели», Болеслав отправился в поход на Русь. Однако до Киева польские войска не дошли. Изяслав и Всеволод сумели договориться полюбовно, после чего 15 июля 1077 года Изяслав в третий раз занял киевский престол[47].
Постепенно обе страны всё глубже погружались в феодальную раздробленность. На Руси эти процессы начались после смерти Ярослава Мудрого, в Польше – с начала 1080-х годов, а особенно после смерти в 1138 году Болеслава III Кривоустого[48].
Русские и польские князья охотно заключали союзы, подкрепляя их династическими браками. Так, в 1103 году киевский князь Святополк Изяславич выдал свою дочь Сбыславу за только что вступившего на престол 17-летнего польского князя Болеслава III Кривоустого. Поскольку жених и невеста приходились друг другу кровными родственниками, краковский епископ Балдвин выхлопотал в Риме у папы Пасхалия II специальное разрешение, сославшись на необходимость «этого брака для родины».
Необходимость действительно присутствовала, поскольку Болеслав III вёл в это время упорную борьбу за власть со своим старшим братом Збигневом и отчаянно нуждался в союзниках. В 1106 году он «с большой поспешностью собрал своё войско и отправил послов к королю русских [Святополку] и венграм за помощью. И если бы он ничего не смог сделать сам по себе и с их помощью, то он своим промедлением погубил бы и само королевство, и всякую надежду на его восстановление». Несмотря на угрозу со стороны половцев Святополк Изяславич послал на помощь зятю войско во главе со своим сыном Ярославом[49].
После смерти Болеслава III его сын от Сбыславы Свято-полковны Владислав II заключил союз с киевским князем Всеволодом Ольговичем, скреплённый в 1141 году женитьбой сына Владислава II Болеслава Высокого на дочери Всеволода Звениславе.
Союзники неоднократно приходили на помощь друг другу. Так, в 1140 году Владислав II совершил поход на Волынь против врагов Всеволода. В 1142 году он сам получил русскую помощь против своих братьев мазовецкого князя Болеслава IV и великопольского князя Мешко III. В 1144 году войско Владислава участвовало в походе Всеволода на Галич.
В 1145 году на съезде русских князей в Киеве с подачи Всеволода было принято решение помочь Владиславу в борьбе с его братьями. В поход направились войска Игоря Ольговича, Святослава Ольговича, а также волынская рать. В результате братья Владислава были «принуждены к миру» и уступили ему четыре города. В качестве платы за помощь русские получили город Визну, а также угнали многочисленный полон