Wyprawa Barbarossy na Polskę Dopiero dwa lata później w 1157 roku Fryderykowi Barbarossie udało się zorganizować wyprawę przeciwko Polsce rządzonej od 11 lat przez Bolesława Kędzierzawego i Mieszka Starego. Nie wiadomo czy w wojnie wzięli bezpośredni udział Władysław Wygnaniec i jego synowie. W każdym razie wynik konfrontacji, mimo zwycięstwa militarnego Fryderyka i upokarzającej dla Bolesława Kędzierzawego ceremonii w Krzyszkowie był dla starzejącego się Władysława zupełnie niezadowalający, gdyż niejako zalegalizował rządy juniorów w kraju. Była to też ostatnia próba restauracji rządów Władysława w Polsce, gdyż dwa lata później w maju 1159 roku pierwszy senior dynastii zmarł na zamku w Altenburgu.
Przywrócenie dzielnicy śląskiej Bolesławowi Wysokiemu Pomimo zawiedzenia swoich nadziei na szybki powrót do kraju Bolesław Wysoki pozostał na dworze cesarza, uczestnicząc w jego licznych wojnach. W latach 1158–1162 wziął udział w wyprawie Fryderyka do Włoch, gdzie zdobył sławę pod murami Mediolanu zabijając w pojedynku znanego włoskiego rycerza.