В 1113 году Болеслав Кривоустый возобновил борьбу за Поморье. К 1116 году он овладел его восточной частью с Гданьском, к 1121 году — западной со Щецином и Волином, а в 1123 году — островом Рюген. Условия верховной власти польского правителя над Поморьем были определены в договорах с тамошним князем Вартиславом. Это была вассальная зависимость, связанная с выплатой дани и предоставлением вооруженных отрядов. Наиболее важным был пункт, предусматривавший христианизацию Поморья. Миссионерскую деятельность здесь начал в 1123 году Бернард Испанец, однако результатов она не дала. Успеха добился годом позже епископ Бамбергский Оттон (в будущем причисленный клику святых). Христианизация Поморья и сопровождавшая ее активизация религиозной, организационной и политической деятельности польской Церкви позволили создать новые епископства — во Влоцлавеке для Куявии и Гданьского Поморья, в Любуше для части Западного Поморья. Однако, несмотря на возобновление в 1128 году миссии Отгона Бамбергского, польскому князю не удалось добиться создания зависевшей от Гнезно Западнопоморской епархии, тем более что столь очевидные достижения Болеслава Кривоустого в христианизации Поморья вызвали недовольство правителей Германии и магдебургской церковной провинции.
В 30-х годах XII века международное положение Польши ухудшилось. Возобновился конфликт с Чехией, возник новый конфликт — с Венгрией, начавшийся после неудачного похода Болеслава, предпринятого с целью возвести своего ставленника на венгерский трон (1132). Венгров поддержали русские князья. Воспользовавшись этим, чехи попытались вернуть Силезию. Арбитром в этих конфликтах выступил император Лотар III. В это же время (1133) влиятельный архиепископ Магдебургский Норберт Ксантенский получил папскую буллу, подчинявшую Магдебургу все польские епархии.