Болеслав III явно просчитался… Его стараниями хаос в государстве только усилился. Сыновья умершего короля никак не желали мириться с тем, что каждый из них не может считать себя наделенным всей полнотой власти. В борьбе друг с другом Пясты лишь теряли земли, которые распадались на все более мелкие владения. А разжиганием вражды между братьями занимались крупные земельные магнаты, захватившие власть в свои руки и фактически правившие страной в XIII–XIV столетиях. Феодалы были особенно заинтересованы в том, чтобы не дать возможности Пястам забыть о распрях и всерьез заняться объединением Польши под единой властью.
Кроме земельных магнатов, беспорядкам, царившим на территории Польши, способствовали и воинственные германские феодалы, которые вели борьбу за подчинение земель полабских славян. Совсем тревожной ситуация стала в 1157 году, когда германский маркграф Альбрехт Медведь завладел таким стратегическим городом у польских границ, как Бранибор. Политическое подчинение полабских славян германскими феодалами завершилось в 70-х годах XII века, когда на захваченной агрессорами территории было образовано на редкость воинственное маркграфство Бранденбург, постоянно совершавшее нападения на польские земли. В итоге обескровленное Западное Поморье вынужденно признало вассальную зависимость от Германской империи.
Когда в Прибалтике появился знаменитый Тевтонский орден, игравший позднее заметную роль в региональной политике, положение Польши, и без того не отличавшееся стабильностью, еще ухудшилось. В 1226 году мазовецкий князь Конрад пригласил в Польшу тевтонских рыцарей, надеясь таким образом успешно противостоять пруссам, постоянно нападавшим на его земли. Однако князь совершил фатальную ошибку: его стараниями Польша обрела страшного и сильного противника — значительно более опасного, чем все предыдущие.
Тевтонский орден с пресловутой немецкой обстоятельностью выполнил поставленную перед ним задачу. Рыцари огнем и мечом очищали польские земли от пруссов, но… На территории, некогда занимаемой пруссами и оставшейся после них бесхозной, орден основал свое собственное государство.
Новая держава находилась под покровительством папского престола и «Священной Римской империи», что позволяло ей беспрепятственно чинить разбой на территории соседей. А в 1241 году к этой напасти у Польши прибавились проблемы, созданные прошедшими по ее землям монголо-татарскими ордами. Государство было опустошено воинственными и жестокими кочевниками. «Зализывать раны» даже в условиях мирного времени пришлось бы очень долго, а поляки не могли припомнить ни одного спокойного дня в течение многих столетий. К тому же, вторжение монголо-татар не было единственным в истории Польши — их орды прокатывались по территории страны еще дважды: в 1259 и 1287 годах. Последствия набегов каждый раз оказывались катастрофическими.
Казалось, с государственностью Польши было покончено. Немногие государства способны в буквальном смысле возродиться из пепла, но Польша стала именно тем фениксом, которому это удалось.
В конце XIII столетия великопольские князья стали играть ведущую роль в борьбе за власть, продолжавшуюся в раздираемой на части Польше. В 1295 году очередному представителю династии Пястов, Пшемыслу II, удалось добиться объединения государства под своей властью и даже присоединить к своим владениям Восточное Поморье. В то же время, Пшемыслу пришлось уступить Краков чешскому королю Вацлаву II.
Через десять лет после смерти Пшемысла II его трон занял куявский князь Владислав I Локеток (1261–1333; правил в 1306–1333 годах). Он продолжил борьбу своего предшественника за объединение польских земель; в 1305 году удалось вернуть Краков и захватить всю Великую Польшу, а в 1320 году восстановить королевский титул, впредь передаваемый каждому последующему правителю Польши.
Подлинного расцвета и максимального могущества королевская династия Пястов достигла при сыне Владислава I Локетка и дочери калишского князя Болеслава Набожного Ядвиги, Казимире III Великом (1310–1370; правил в 1333–1370 годах). Наследником престола Казимир стал еще в 1312 году после смерти своих старших братьев. Уже при жизни отца Казимир начал серьезно готовиться к управлению страной: принимал участие в военных походах и в решении государственных дел, а в 1331 году получил в управление западнопольские области. В 1332-м он вместе с отцом предпринял безуспешную попытку отвоевать у крестоносцев Куявию.
После того, как Владислав Локеток отошел в мир иной, 25 апреля 1333 года Казимир короновался в Кракове. Власть в стране он принял едва ли не в тяжелейший период в истории Польши XIV века. Именно тогда Великой Польше открыто угрожали тевтонские рыцари, а на Малую предъявил претензии чешский король Ян Люксембургский. Для того чтобы выстоять в неравной борьбе, молодой Пяст заключил союз с венгерским королем Карлом Робертом Анжуйским, женатым на сестре Казимира Елизавете (Эльжбете Пяст).