Рост численности, а также организованность и экономический потенциал светской знати и духовенства полностью изменили в XIII веке расстановку политических сил, ставшую для членов династии весьма неблагоприятной. Это нашло свое выражение в правовой практике. Признавалось право наследования трона княжескими сыновьями, а в случае их отсутствия — лицами, на которых указал предыдущий князь. Если преемников не было, становилось необходимым согласие высшего духовенства и светской знати данной земли. На трон могли избираться только представители рода Пястов. От данного принципа отказались лишь в Гданьском Поморье, где власть с 20-х годов XIII века перешла к одному из местных знатных родов, что, однако, не привело к разрыву Поморья с Польшей.
Среди политических институтов, обеспечивавших влияние высшей знати и рыцарства на князей, большое значение имели межудельные и удельные собрания (вече), участие в которых принимали и правители. Немалую роль играли и формирующиеся представления о праве сопротивления князьям, нарушающим формально гарантированные интересы знати. Ослабление княжеской власти было чревато серьезными внутренними опасностями, среди которых наиболее чувствительными были междоусобные войны, своеволие знати и анархия в отдельных княжествах. Когда в конце XIII столетия противоречия особенно обострились, началась борьба за восстановление государственного единства.
Исчезновение дружины, расселение рыцарства на собственных землях и его заинтересованность в вопросах хозяйства и внутренней политики, экономический подъем и возможность удовлетворения потребностей правящего слоя без военной добычи — все это привело во второй половине XII–XIII веке к постепенному ослаблению агрессивного духа, характерного для государства первых Пястов.
Это было довольно выгодно для ослабленной удельной раздробленностью Польши, поскольку облегчало оборону территории и защиту независимости в период политической и военной слабости. В XII веке немецкие короли и императоры достигли в польских делах значительных успехов. Самым большим из них стало принесение Болеславом Кудрявым вассальной присяги в Кшишкове — за себя и от имени прочих Пястов. Однако в конце XII–XIII веке императоры, в первую очередь Фридрих II Гогенштауфен, были гораздо более заинтересованы итальянскими делами. В самой Германии их власть в течение XIII столетия значительно ослабла. Поэтому противниками или политическими партнерами польских князей становились правители небольших немецких государств. Наибольшее значение для Польши имело возникновение в середине XII века марки Бранденбург, а в первой половине XIII века — государства Тевтонского ордена. Маркграфы Бранденбурга сумели убедить признать зависимость от них князей Западного Поморья, а в 1248–1250 годах овладели Любушской землей. В следующие годы на землях, расположенных к северу от рек Варта и Нотець, появилась так называемая Новая марка, вклинившаяся между Великой Польшей и Западным Поморьем.
В середине XII — начале XIII века северовосточная граница польских земель подвергалась набегам язычников-пруссов, которые, находясь на стадии создания ранней государственности, постоянно совершали походы на Гданьское Поморье, Хелминскую землю и Мазовию. Неоднократные попытки польских князей разгромить пруссов и принудить их к принятию христианства оканчивались неудачей.
После провала своих миссионерских и военных предприятий князь Конрад Мазовецкий в 1226 году передал Хелминскую землю Тевтонскому ордену Пресвятой Девы Марии. Тевтонский орден начал систематические действия по обращению в христианство прусских племен. Располагая значительными финансовыми средствами и пользуясь постоянной поддержкой западного рыцарства, орден мог применять новейшие военные технологии и методы фортификации, а также сумел весьма эффективно обустроить завоеванные земли. Поддерживая колонизацию прусских территорий, орденские рыцари способствовали развитию хозяйства и в результате создали мощный и соответствовавший требованиям времени государственный организм. До начала XIV века они не представляли угрозы для польских княжеств, поскольку были заняты войнами против неоднократно восстававших пруссов. После занятия Хелминской земли и завоевания части прусских земель Тевтонский орден основал здесь четыре епископства (1243), в том числе в Хелмно. В 1255 году они были подчинены архиепископству в Риге. В итоге польская Церковь не только утратила возможность вести миссионерскую работу в Пруссии, но и потеряла Хелминскую землю.
