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