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