Однако в 40-х годах XIII века на востоке возникла по-настоящему серьезная угроза. Это были монголы, которые в конце 30-х годов, после кровавой борьбы, подчинили себе русские княжества. В 1241 году состоялся их поход против Венгрии и Польши. Монгольские отряды под началом Байдара вторглись в Малую Польшу, разбили малопольских рыцарей в сражениях под Турском и Хмельником, разгромили множество сел и городов, в том числе Сандомир, Вислицу и Краков, а затем двинулись в Силезию. Тамошний князь Генрик Благочестивый встретился с ними 9 апреля 1241 года в битве под Легницей. Здесь собралось многочисленное силезское рыцарство, прибыли войска опольского князя Мешко, рыцари из Великой Польши и остатки малопольских отрядов. К войскам Генрика Благочестивого присоединились рыцари нескольких духовных орденов: Тевтонского, иоаннитов и тамплиеров. Вся эта армия насчитывала 7–8 тысяч человек и по своим силам не уступала противнику. Однако монголы превосходили ее в тактическом отношении: в отличие от беспорядочно бившихся рыцарей они вводили войска в бой отрядами, которые отличались большой дисциплиной. Кроме того, монголы применили неизвестные в Европе виды оружия, в том числе одурманивающие газы. Войска Генрика Благочестивого потерпели поражение, а сам он пал на поле боя. Несмотря на эту победу, монголы ушли из Польши. Однако впоследствии они предпринимали новые походы, имевшие характер грабительских набегов: в 1259 году (когда ими был сожжен Краков) и в 1287 году.
Помимо отношений с соседними государствами важную роль во внешней политике удельных князей играли отношения с папством. С того времени как Мешко I даровал свое государство Святому престолу, Польша признавала верховную власть и покровительство римского папы, что находило выражение в ежегодной выплате, а также в праве пап утверждать важнейшие государственные документы. В XIII столетии, при Иннокентии III и его преемниках, наступил период расцвета папства. Так как по времени это совпало с ослаблением империи, связи с Римом приобрели для польских князей еще большее значение. Стремясь к их упрочению, многие князья издавали новые грамоты о переходе под покровительство папы. В 1207 году так поступил Лешек Белый, позднее — великопольский князь Владислав Одониц, гданьский князь Святополк и силезский князь Генрик Благочестивый. Многократно издавали подобные документы и другие князья. Немалое значение имели частые посещения Польши папскими легатами, оказывавшими влияние на ход и решения епископских синодов, а также — в силу папского верховенства — на разрешение политических споров между князьями. В долгосрочной перспективе папское покровительство стало аргументом в борьбе за принадлежность некоторых земель к польскому государству вновь объединенному на рубеже XIII–XIV веков.
Внешняя политика польских князей в период удельной раздробленности была нацелена на сохранение существовавшего положения вещей. Главное значение имело изменение направления и характера экспансии, которая во второй половине XII–XIII веков приобрела черты внутренней хозяйственной колонизации. И правители, и господствующий слой, и массы подданных были настолько вовлечены в нее, что Польшу не затронули даже Крестовые походы, в которых приняли участие лишь немногие князья. Большинство Пястов предпочитали оставаться на родине. Потребность участия в крестоносном движении вполне удовлетворялась походами против пруссов и ятвягов.
Как князья, так и прочие землевладельцы были заинтересованы во внутренней колонизации и обработке новых земель. Однако потребность в рабочей силе не удовлетворялась. Поэтому землевладельцы охотно принимали колонистов из-за границы: немцев, фламандцев и валлонов, которые вследствие относительного перенаселения в Западной Европе отправлялись на восток, в том числе в польские княжества. Польские правители селили их на выгодных условиях в городах и деревнях.
Новые пришельцы привнесли свои правовые обычаи, оформившиеся в ходе колонизации территорий Средней и Восточной Германии. Поэтому это право в Польше называли немецким. Первые упоминания об иностранных колонистах появляются в последние десятилетия XII века на территории Силезии. В первых десятилетиях XIII века колонизация на основе немецкого права происходит в Великой и Малой Польше. Приблизительно столетием позже она распространилась также в Мазовии.
В деревне пожалование локационной привилегии для колонистов являлось следствием договора между князем или иным землевладельцем и организатором нового поселения, который назывался «локатором». Последний брал на себя обязательство привозить колонистов, которые прибывали с семьями, имуществом и соответствующими финансовыми средствами. Лицо, издававшее документ, получало обусловленную договором сумму, а взамен освобождало вновь прибывших жителей от выплат на период обустройства, который в зависимости от условий длился от нескольких до полутора десятков лет. Колонисты получали личную свободу, а также право покинуть хозяйство после того, как выполнят все повинности и найдут себе замену.
Кроме пожалования самоуправления, создания сельского суда первой инстанции и определения размеров денежного оброка и прочих выплат, огромное значение имела связанная с колонизацией на основе немецкого права реорганизация пространства деревни. Новые села были крупными и отличались плотной застройкой. Все поля делились на три части, которые каждый год попеременно засевались озимыми, яровыми либо оставались под паром. С этого времени в селах, основанных на принципах немецкого права, использование правильной трехпольной системы сделалось обязательным, а конфигурация полей видоизменилась, что облегчало распашку земли тяжелым плугом и повышало урожайность.
Организация первых городов на основе немецкого права началась в уже существовавших поселениях. Их перевод на немецкое право представлял собой важную реформу; при этом, однако, сохранялись многие черты преемственности. Городов же, основанных на пустом месте, было еще очень немного.
Первые города с немецким правом появились в Силезии. Одним из них стала Сьрода-Слёнска. Ее устройство, в основу которого легло право немецкого города Магдебурга, впоследствии стало образцовым для других польских городов. Поэтому магдебургское право в Польше также называли «сьродским». Другой вариант магдебургского права, носивший название хелминского права (после перевода на него в 1233 году Хелмно), действовал на севере польских земель и в государстве Тевтонского ордена.
Переселенцы, оседавшие в городах и селах, в большинстве своем были немцами. В результате их массовой миграции Силезия превратилась в область, где сосуществовали две этнические группы. В других уделах численность немецких колонистов была на порядок меньше. Они сосредоточивались главным образом в городах, особенно в крупных, где составляли богатый и влиятельный, однако немногочисленный слой городского патрициата, тогда как польское население представляло там менее зажиточное или же просто бедное большинство.
Полиэтнический характер городских сообществ XIII века был связан также с возникновением еврейских общин. Польские князья, заинтересованные в развитии торговли и желавшие получать денежные кредиты, жаловали евреям привилегии, согласно которым те имели самоуправление и собственное судопроизводство. Из этой группы населения зачастую рекрутировались сборщики таможенных пошлин и управляющие княжеских монетных дворов.
Подобные процессы происходили в среде духовенства. Увеличение количества монашеских орденов, появление в Польше в XII веке цистерцианцев, иоаннитов, премонстрантов, а в следующем столетии тесно связанных с городами нищенствующих орденов — францисканцев и доминиканцев — значительно увеличило число иностранцев в Польше. Их связи с монастырями на родине способствовали сохранению этнического своеобразия. Чужеземцы появились также среди рыцарства и при дворах польских князей, однако здесь (за исключением Силезии) они чаще всего подвергались быстрой полонизации.