Всеволодовичем, новгородским князем, и его сына Болеслава с Верхуславой Всеволодовной.
Внешняя политика Руси в 30-е – 70-е годы XII века. В данный период на Руси восторжествовал политический полицентризм и окончательно сложились внешнеполитические союзы: Волынь (где с 1136 года княжил Изяслав Мстиславич) склонялась внутри Руси к союзу со Смоленском, а во вне – с Польшей (где нашёл союзников и Чернигов), а затем и с Венгрией; Галич (где княжил с 1141 г. Владимир Володаревич) – к союзу с Суздалем и с Венгрией и Византией. Соединение в руках Всеволода Ольговича власти над Киевом и Волынью привело его к конфликту с Галичем, который нашёл союзника в Суздале. В галицком походе Всеволода (1144 г.) участвовала рать польского князя Владислава II. Чернигово-краковский союз действует и в 1145 г., когда на съезде князей в Киеве, посвященном наследственной передаче города Игорю Ольговичу, великий князь предложил решить и польский вопрос. «Приглашает меня Владислав, польский князь, на брата своего» – заявил Всеволод. Было решено помочь. В поход направились войска Игоря Ольговича, Святослава Ольговича и какая-то волынская рать. Сам волынский князь Изяслав Мстиславич, союзный младшим Болеславичам, уклонился от выполнения киевских решений, сославшись на болезнь. Союзники прошли «на серед земли Лядьское», где на Пилице, состоялась встреча Владислава II с Болеславом IV и Мешко III. Братья уступили Владиславу четыре города (Серадз, Ленчицу, Калиш и Гнезно), а Игорю с братьями дали Визну, отобрав ее у мазовецкого князя.
Переход киевского великокняжеского стола к волынскому Изяславу Мстиславичу (1146 – 1154) повлек за собой упрочение союза с польскими князьями, враждебными Владиславу II и Германии. Он поддерживал власть Болеслава IV Кудрявого (1145 – 1173) над Краковом, а тот – его над Киевом, за который волынский князь вёл упорную борьбу с Черниговом и Суздалем. Когда Юрий Долгорукий при поддержке нового галицкого князя Ярослава Владимировича (1153 – 1187) и Владимира Мстиславича нападал на Луцк, то сын Изяслава Мстислав скрывался в Польше. Галицкий князь Ярослав тоже сумел наладить союз с Польшей, выдав свою дочь за познаньского и калишского князя Одона (умер в 1194 г.), сына Мешко III. Когда Ярослав Владимирович повел борьбу с чернигово-киевским Изяславом Давидовичем за влияние в Подунавье, используя в качестве повода происки князя Ивана Берладника, то к участию в переговорах 1159 г. он привлек и польских князей.
Несмотря на обычные для того времени текущие размолвки и конфликты, русско-польские отношения оставались союзными: в 1169 г. поляки были «ротниками» Мстислава Изяславича. Во время борьбы Ярослава Владимировича с оппозиционной группировкой боярства, выступавшей на стороне его сына (от Ольги Юрьевны суздальской) Владимира, последний в 1173 г. искал помощи на Западной Волыни (у Мстиславичей), а нашел убежище в Польше.
Содействие русские князья находили и в Венгрии. Ярополку Владимировичу, когда он соперничал со Всеволодом Ольговичем, имевшим союз с силезским князем Болеславом
