L'hivern del 1240 l'exèrcit de Batu, sota la direcció de Baidar i Kaidu, va marxar contra Polònia. Van creuar el Vístula glaçat (13 de febrer de 1241), van saquejar Sandomierz i van arribar fins als afores de Cracòvia; un exèrcit polonès fou derrotat a Chmielnik (18 de març de 1241). Boleslau IV va fugir de Cracòvia (evacuada tanmateix pels habitants) i es va refugiar a Moràvia. La ciutat fou cremada pels mongols, que seguidament van entrar a Silèsia sota la direcció de Baidar i van creuar l'Oder a Ratibor. El duc Enric els va fer front amb 30.000 homes que foren derrotats el 9 d'abril de 1241 a la Batalla de Legnica; tot seguit els mongols van entrar a Moràvia i assolaren el país, però sense poder ocupar la ciutat d'Olmutz defensada per Iaroslav de Sternberg. De Moràvia aquesta part de l'exèrcit mongol es va dirigir cap a Hongria on ja operava la resta de l'exèrcit, sota la direcció del mateix Batu i del general Subotai.