Wygnany władca nie czekając na pomoc niemiecką podjął również wraz z żoną starania o zmianę swojego losu u papieża – bezskutecznie. Wprawdzie decyzja Rzymu była korzystna, a legat papieski Gwidon rzucił na juniorów i przychylny im episkopat polski klątwę kościelną, jednak wobec braku siły, która mogłaby te postanowienia wyegzekwować, położenie Władysława nie zmieniło się.
Wyprawa cesarza Fryderyka Barbarossy na Polskę. Krzyszkowo i zawiedzione nadzieje Władysława W 1152 umarł król Konrad III, a tron niemiecki przejął młodszy, energiczniejszy Fryderyk I Barbarossa, co na powrót ożywiło nadzieje Władysława na powrót do kraju. Dzięki namowom Władysława i Agnieszki w 1157 ruszyła wyprawa i choć zakończyła się niemieckim sukcesem, cesarz niespodziewanie nie podjął sprawy powrotu wygnanego seniora do kraju, zadowalając się hołdem lennym Bolesława Kędzierzawego w Krzyszkowie i niejasnymi obietnicami zwrotu Władysławowi dziedzicznego Śląska.