В 1241 году состоялся их поход против Венгрии и Польши. Монгольские отряды под началом Байдара вторглись в Малую Польшу, разбили малопольских рыцарей в сражениях под Турском и Хмельником, разгромили множество сел и городов, в том числе Сандомир, Вислицу и Краков, а затем двинулись в Силезию. Тамошний князь Генрик Благочестивый встретился с ними 9 апреля 1241 года в битве под Легницей. Здесь собралось многочисленное силезское рыцарство, прибыли войска опольского князя Мешко, рыцари из Великой Польши и остатки малопольских отрядов. К войскам Генрика Благочестивого присоединились рыцари нескольких духовных орденов: Тевтонского, иоаннитов и тамплиеров. Вся эта армия насчитывала 7–8 тысяч человек и по своим силам не уступала противнику. Однако монголы превосходили ее в тактическом отношении: в отличие от беспорядочно бившихся рыцарей они вводили войска в бой отрядами, которые отличались большой дисциплиной. Кроме того, монголы применили неизвестные в Европе виды оружия, в том числе одурманивающие газы. Войска Генрика Благочестивого потерпели поражение, а сам он пал на поле боя. Несмотря на эту победу, монголы ушли из Польши. Однако впоследствии они предпринимали новые походы, имевшие характер грабительских набегов: в 1259 году (когда ими был сожжен Краков) и в 1287 году.

Помимо отношений с соседними государствами важную роль во внешней политике удельных князей играли отношения с папством. С того времени как Мешко I даровал свое государство Святому престолу, Польша признавала верховную власть и покровительство римского папы, что находило выражение в ежегодной выплате, а также в праве пап утверждать важнейшие государственные документы. В XIII столетии, при Иннокентии III и его преемниках, наступил период расцвета папства. Так как по времени это совпало с ослаблением империи, связи с Римом приобрели для польских князей еще большее значение. Стремясь к их упрочению, многие князья издавали новые грамоты о переходе под покровительство папы.