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