Бесприм правил недолго, и уже в следующем 1032 году был убит заговорщиками[27]. Мешко II вернул себе власть, но был вынужден отказаться от королевского титула, став просто князем[28]. В 1034 году он также был убит[29].
В Польше наступило время смуты. В 1037–1038 годах страну потрясло массовое антифеодальное крестьянское восстание[30]. Опираясь на народное ополчение, поморская и мазовецкая знать сумела добиться полного отделения Поморья и Мазовии[31]. Ситуацией поспешил воспользоваться чешский князь Бржетислав, совершивший в 1038 году опустошительный поход на Польшу[32].
В этой обстановке сын Мешко II Казимир обратился за помощью сперва к Германии, а затем и к Руси. Союз с киевским князем был скреплён в 1039 году женитьбой Казимира на сестре Ярослава Мудрого Марии Добронеге[33]. Дата рождения Добронеги неизвестна, но поскольку она дочь князя Владимира, это произошло не позже 1015 года, то есть на момент свадьбы ей исполнилось не меньше 24 лет. По меркам того времени сестра Ярослава считалась перестарком, к тому же она была старше своего мужа[34]. Впрочем, остро нуждавшегося в русской помощи польского князя вряд ли волновали подобные мелочи.
В связи с браком Казимир вернул 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]. Однако на этот раз польский родственник, выражаясь языком современных «эффективных менеджеров», «кинул» Изяслава – взяв у беглого князя деньги, в помощи отказал и велел покинуть свою страну.
Как