Подбиваемый своей женой Агнессой, дочерью австрийского герцога Леопольда, Владислав II сделал попытку заставить своих братьев подчиниться его власти, платить дань, а непокорных собирался согнать со своих наделов. Вполне возможно, что он, именно в это время оставленный своей первой женой, женился на Звениславе, дочери великого князя киевского Всеволода II Ольговича, как считает Н. М. Карамзин. Но младшие братья объединились и при поддержке знати сами изгнали Владислава из Польши в 1142 г. в Германию, за что он и получил прозвище Изгнанник. Старшинство и краковский престол достался следующему сыну Болеслава III, названному тем же именем в честь отца. Болеслав IV Кудрявый, тоже женатый на одной из дочерей великого князя киевского Всеволода II Ольговича, вновь стал только первым среди равных себе братьев, тем самым подтвердив положения Статуса.
В Киеве с 1139 г. правил представитель Черниговского княжества Всеволод II Ольгович (до 1094–1146), который, как уже упоминалось, приходился тестем Владиславу Изгнаннику и Болеславу IV Кудрявому. Правда, о замужестве его дочери Звениславы существует некоторая путаница в исторических данных. По одной из версий, Звенислава была женой великого князя Польши Владислава II (версия Н. М. Карамзина), по другой – силезского князя Болеслава Высокого, или Долговязого (1125–1201), сына Владислава II Изгнанника (версия А. Б. Широкорада). И в том и в другом случае понятно, почему Всеволод оказал помощь Владиславу II, послав в 1142 г. русские войска во главе со своим сыном Святославом и двоюродным братом Изяславом Давыдовичем, а также войско Владимира Галицкого в Польшу для усмирения младших братьев Владислава II, изгнавших старшего брата с краковского стола.
Однако этот поход русских князей не принес успеха силезскому князю, так как русские войска занимались в большей степени разграблением Польши, воюя с мирным населением, набрав в плен больше пахарей, чем воинов. Видимо, и Болеславичи уклонялись от генерального сражения, рассуждая, что русские как пришли, так и уйдут. Такая возможность получения легкой добычи послужила причиной и следующего похода в Польшу по призыву Владислава II в 1145 г. брата киевского князя Игоря Ольговича с братьями.
Как сообщает летопись, «в середине земли Польской встретились они с Болеславом Кудрявым и братом его Мечиславом (Мешко). Польские князья не захотели биться, приехали к Игорю с поклоном и помирились на том, что уступили старшему брату Владиславу четыре города во владение, а Игорю с братьями дали город Визну, после чего русские князья возвратились домой и привели с собою большой полон» [80, 25]. Примирение Владислава II со своими братьями было недолгим, и вскоре ему пришлось вновь бежать из Польши (1146 г.), теперь уже к своему киевскому тестю, но у того тогда не было времени для решения проблем зятя, тем более что великим князем в Польше стал другой его зять, Болеслав IV. В том же году великий князь киевский Всеволод II разболелся и в августе умер. Но незадолго до этого великий князь направил Владислава II Изгнанника к переяславскому и волынскому князю Изяславу Мстиславичу с напоминанием о его обещании помочь брату Игорю Ольговичу получить великое княжение в Киеве, вероятно предполагая отвлечь этого претендента на киевский престол польскими проблемами.