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