Непосредственно после смерти Владислава Германа (1102), не отличавшегося большой энергией, а возможно, и не пользовавшегося авторитетом, Збигнев стал правителем Познанской и Калишской земель, Куявии и Мазовии, а к Болеславу перешла власть над Силезией, Краковской и Сандомирской землями. Болеслав, прозванный Кривоустым, при поддержке могущественного рода Авданцев вступил в борьбу за объединение государства. Он сплотил под своим началом польское рыцарство, начав длительную войну за Поморье, в которой проявил полководческие способности и личную храбрость. Решающее столкновение между братьями произошло в 1106–1107 гг. Побежденный Збигнев был изгнан из страны. Переход к Болеславу власти над всейПольшей и лишение старшего брата прав на наследство были чреваты опасностью немецкого вмешательства. И действительно, Збигнев уговорил Генриха V совершить в 1109 г. поход на Польшу.
Война против немцев велась Болеславом Кривоустым и его рыцарями с необычайной решительностью. После неудачной осады героически оборонявшегося замка Глогов{17}Генрих, войска которого во время похода на Вроцлав были измучены постоянными нападениями польских отрядов, предложил Болеславу довольно мягкие условия мира: небольшую ежегодную дань в 300 гривен серебром в обмен на то, что он уйдет из Польши. Согласно Галлу Анониму, Болеслав ответил так: «Я предпочитаю в такой момент потерять королевство польское, сохранив свободу, нежели навсегда удержать его в мире, но с бесславием [подданства]». Эта фраза, записанная спустя всего лишь несколько лет после войны, хорошо отражает тогдашнюю политическую программу польского правителя, которую с беспримерной отвагой воплощали в жизнь его рыцари. По Галлу, Болеслав защищал «древнюю свободу Польши». Генриху V пришлось уйти ни с чем.
В 1113 г. Болеслав Кривоустый возобновил борьбу за Поморье. К 1116 г. он овладел его восточной частью с Гданьском, к 1121 г. — западной, со Щецином и Волином, а в 1123 г. — островом Рюген. Условия верховной власти польского правителя над Поморьем были определены в договорах с тамошним князем Вартиславом. Это была вассальная зависимость, связанная с выплатой дани и предоставлением вооруженных отрядов. Наиболее важным был пункт, предусматривавший христианизацию Поморья. Миссионерскую деятельность здесь начал в 1123 г. Бернард Испанец, однако результатов она не дала. Успеха добился годом позже епископ Бамбергский Оттон (в будущем причисленный к лику святых), который, благодаря своему неоднократному пребыванию при дворе Владислава Германа, знал польский язык. Христианизация Поморья и сопровождавшая ее активизация религиозной, организационной и политической деятельности польской церкви позволили создать новые епископства — во Влоцлавеке (вероятно, оно было переведено сюда из Крушвицы) для Куявии и Гданьского Поморья, в Любуше{18}для части Западного Поморья. Однако, несмотря на возобновление в 1128 г. миссии Оттона Бамбергского, польскому князю не удалось добиться создания зависевшей от Гнезно Западнопоморской епархии, тем более, что столь очевидные достижения Болеслава Кривоустого в христианизации Поморья вызвали недовольство правителей Германии и магдебургской церковной провинции.
В 30-х годах XII в. международное положение Польши ухудшилось. Возобновился конфликт с Чехией, возник новый конфликт — с Венгрией, начавшийся после неудачного похода Болеслава, предпринятого с целью возвести своего ставленника на венгерский трон (1132). Венгров поддержали русские князья. Воспользовавшись этим, чехи напали на Силезию и подвергли ее разграблению. Арбитром в этих конфликтах выступил император Лотарь III. В это же время (1133) влиятельный архиепископ Магдебургский Норберт Ксантенский (в будущем причисленный к лику святых) получил папскую буллу, подчинявшую Магдебургу все польские епархии.
Ввиду столь серьезных угроз Болеслав Кривоустый решился на съезде в Мерзебурге (1135) пойти на существенные политические уступки. Он отказался от дальнейшего вмешательства в венгерские дела, признал себя вассалом императора и принес ему ленную присягу. Благодаря этому он добился отмены буллы 1133 г. и сохранения самостоятельности Гнезненской митрополии, что было подтверждено изданием охранной буллы для Гнезно в 1136 г.