Książę wielkopolski zdecydował ożenić się z Eudoksją, córką Izjasława II, wielkiego księcia kijowskiego, co miało uchronić od niebezpieczeństwa walki na dwa fronty w razie ciągle grożącej interwencji niemieckiej.
Stosunki z Fryderykiem Barbarossą Do wyprawy cesarza rzymskiego Fryderyka Barbarossy przeciw Polsce doszło w 1157. Z nieznanych przyczyn Bolesław i Mieszko nie próbowali tradycyjnej obrony na linii Odry – spalili tamtejsze grody w Głogowie i Bytomiu i rozpoczęli odwrót w głąb Wielkopolski. Tam doszło w obozie cesarskim pod Krzyszkowem do upokarzającego hołdu lennego Bolesława, który z mieczem uwiązanym u szyi prosił Fryderyka o przebaczenie. Władcy Polski zapłacili również cesarzowi trybut, obiecali przysłać posiłki na wyprawę włoską oraz stawić się na Boże Narodzenie w Magdeburgu, gdzie miał być rozstrzygnięty ostatecznie spór z wygnanym seniorem rodu Władysławem. Jako gwarancję wypełnienia układu juniorzy wysłali do Niemiec zakładników z młodym Kazimierzem Sprawiedliwym na czele. Dzięki zaangażowaniu się cesarza w sprawy włoskie i śmierci Władysława II w maju 1159, juniorzy nie byli zmuszeni wypełniać groźnych dla nich postanowień krzyszkowskich (śmierć Władysława umożliwiła powrót jego synów – Bolesława Wysokiego i Mieszka Plątonogiego w 1163).