In Oriente, apparve un nuovo avversario pericoloso: i Mongoli, sotto la guida di Batu Khan, che, dopo l'invasione della Russia, scelse il regno d'Ungheria come suo prossimo obiettivo. Batu Khan si rese conto che doveva prendere il controllo della Polonia prima che potesse prendere l'Ungheria. Nel gennaio del 1241 Batu mandò truppe di ricognizione a Lublino e Zawichost. L'invasione fu lanciata un mese dopo da un esercito di 10.000 uomini sotto la guida di Lord Orda. Nella Piccola Polonia i mongoli incontrarono una resistenza più debole, sconfiggendo e uccidendo quasi tutta la nobiltà di Cracovia e Sandomierz nella battaglia di Tursko (13 febbraio) e le battaglie di Tarczek e Chmielnik (18 marzo), incluso il voivoda di Cracovia, Vladimir e il castellano Klement di Brzeźnica. Tutta la piccola Polonia, compresi Cracovia e Sandomierz, caddero nelle mani dei mongoli.