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