Władysław Wygnaniec otrzymał wtedy od swojego protektora zamek Altenburg w Saksonii, jako swoją tymczasową siedzibę, jak się jednak wkrótce okazało miał tutaj spędzić resztę swojego życia.
Rycerz na dworze Konrada III i Fryderyka Barbarossy W czasie, kiedy Władysław Wygnaniec przebywał w Altenburgu, jego najstarszy syn znalazł się na dworze króla Konrada III. Razem ze swoim możnym protektorem Bolesław wziął udział w większości ówczesnych wydarzeń politycznych w cesarstwie. W 1148 roku pojechał razem z władcą Niemiec do Palestyny na II wyprawę krzyżową, podczas której zwiedził m.in. Konstantynopol i Ziemię Świętą.
Konrad III zmarł w 1152 roku nie zdoławszy zapewnić rodzinie Władysława powrotu do kraju. Jego następcą został energiczny bratanek Fryderyk I Barbarossa, na którego służbę niemal od razu wstąpił Bolesław. Pierwszymi krokami nowego niemieckiego władcy nie była jednak pomoc dla wygnańców politycznych z Polski, a umocnienie własnej władzy i zorganizowanie wyprawy po koronę cesarską do Rzymu. W wyprawie tej u boku Fryderyka wziął udział także Bolesław.