Необходимость действительно присутствовала, поскольку Болеслав III вёл в это время упорную борьбу за власть со своим старшим братом Збигневом и отчаянно нуждался в союзниках. В 1106 году он «с большой поспешностью собрал своё войско и отправил послов к королю русских [Святополку] и венграм за помощью. И если бы он ничего не смог сделать сам по себе и с их помощью, то он своим промедлением погубил бы и само королевство, и всякую надежду на его восстановление». Несмотря на угрозу со стороны половцев Святополк Изяславич послал на помощь зятю войско во главе со своим сыном Ярославом[48].
После смерти Болеслава III его сын от Сбыславы Святополковны Владислав II заключил союз с киевским князем Всеволодом Ольговичем, скреплённый в 1141 году женитьбой сына Владислава II Болеслава Высокого на дочери Всеволода Звениславе.
Союзники неоднократно приходили на помощь друг другу. Так, в 1140 году Владислав II совершил поход на Волынь против врагов Всеволода. В 1142 году он сам получил русскую помощь против своих братьев, мазовецкого князя Болеслава IV и великопольского князя Мешко III. В 1144 году войско Владислава участвовало в походе Всеволода на Галич.
В 1145 году на съезде русских князей в Киеве с подачи Всеволода было принято решение помочь Владиславу в борьбе с его братьями. В поход направились войска Игоря Ольговича, Святослава Ольговича, а также волынская рать. В результате братья Владислава были «принуждены к миру» и уступили ему четыре города. В качестве платы за помощь русские получили город Визну, а также угнали многочисленный полон[49].
Как известно, в это время произошёл окончательный разрыв между православием и католицизмом: в 1054 году римский папа и константинопольский патриарх предали друг друга анафеме. Естественно, что все эти русско-польские союзы вызывали недовольство православного духовенства.
«Иже дщерь благоверного князя даяти замуж в ину страну, идеже служат опреснокы[50]‹…› недостойно зело и неподобно правоверным»[51], – писал в 1080-е годы киевский митрополит Иоанн II. Несколько десятилетий спустя в адресованном киевскому князю Изяславу Мстиславичу поучении «О вере христианской и латинской» киево-печорский игумен Феодосий Грек категорически требовал не отдавать дочерей замуж за католиков и не брать в жёны католичек[52].
Однако, несмотря на старания церковных иерархов поссорить родственные народы, русские и польские князья продолжали охотно родниться. Так, младший сын Болеслава III Казимир II Справедливый, ставший в 1177 году правителем Польши, был женат (с 1163 года) на дочери киевского князя Ростислава Мстиславича Елене. Сам он в 1178 году выдал свою дочь за Всеволода Святославича Чёрмного, сына киевского князя Святослава Всеволодовича[53].
Тесные связи наблюдались не только на княжеском уровне. Так, среди русских воевод в 60–70-х годах XII века мы встречаем поляка Владислава Вратиславича[54].
Таковы были русско-польские отношения в домонгольское время.