Sprawa Piotra Włostowica i drugi etap walki z przyrodnim rodzeństwem mały|Scena oślepienia Piotra Włostowica thumb|Władysław II w cyklu Wizerunki książąt i królów polskich Ksawerego Pillatiego z 1888. Na politykę Władysława II największy wpływ miał palatyn (wojewoda) Piotr Włostowic, który u boku Bolesława Krzywoustego, ojca władcy, doszedł do ogromnego znaczenia w państwie obejmując najważniejszy urząd doradcy i wykonawcy testamentu. Dla pozycji możnowładcy duże znaczenie miał też ożenek, jeszcze za życia Bolesława z siostrą Wsiewołoda Olegowicza, co czyniło go powinowatym zarówno Rurykowiczów, jak i Piastów. Potęgę palatyna wzmacniało także dodatkowo prawo mianowania urzędników terytorialnych w całej Polsce, również w dzielnicach juniorów, co czyniło go osobą, od której decyzji zależą losy państwa.
27 lipca 1144 zmarła wdowa po Bolesławie Krzywoustym Salomea z Bergu. W myśl testamentu Krzywoustego zarządzana przez nią oprawa wdowia miała po jej śmierci zostać na powrót połączona z dzielnicą senioralną, z czym nie zgodzili się juniorzy (Bolesław i Mieszko) pragnąc zagarnąć sporną dzielnicę na siebie, być może jako uposażenie dla młodszego Henryka. Także w tym wypadku Władysław II odwołał się do pomocy Wsiewołoda II Olegowicza.