Поддерживая колонизацию прусских территорий, орденские рыцари способствовали развитию хозяйства и в результате создали мощный и соответствовавший требованиям времени государственный организм. До начала XIV века они не представляли угрозы для польских княжеств, поскольку были заняты войнами против неоднократно восстававших пруссов. После занятия Хелминской земли и завоевания части прусских земель Тевтонский орден основал здесь четыре епископства (1243), в том числе в Хелмно. В 1255 году они были подчинены архиепископству в Риге. В итоге польская Церковь не только утратила возможность вести миссионерскую работу в Пруссии, но и потеряла Хелминскую землю.

Для восточной политики мазовецких и краковских князей определенное значение в XIII веке имела также экспансия на земли ятвягов и литовцев. В результате граница расселения поляков все более отодвигалась на восток, в сторону ятвяжских земель. В 1282 году князь Лешек Черный одержал победу над ятвягами, а дальнейшая польская экспансия привела к постепенному исчезновению этого народа.

Столкновение интересов польских князей и правителей Венгрии проявилось в связи с попытками овладеть Галицко-Волынской Русью, однако это не стало причиной длительного конфликта. Русь, как и Польша, в это время переживала период удельной раздробленности. Политика польских князей в отношении Руси была связана не со столичным Киевом, а с пограничным Галицко-Волынским княжеством, в границы которого входили земли, лежавшие в бассейне реки Сан, с городами Перемышлем и Саноком. Лешек Белый вмешался в вопрос о престолонаследии в Галиче; кроме того, он отразил под Завихвостом поход князя Романа Галицкого на Польшу (1205). Неоднократно вспыхивали войны и позднее: Даниил Галицкий пытался захватить Люблин, а Болеслав Стыдливый нападал на русские земли (1244).

Однако в 40-х годах XIII века на востоке возникла по-настоящему серьезная угроза. Это были монголы, которые в конце 30-х годов, после кровавой борьбы, подчинили себе русские княжества.