但因多为沼泽地，无法行军，故大军朝南进发，沿途占领了斯莫棱斯克、切尔尼科夫公国。

1239年夏，拔都回到钦察草原之斡尔朵(行宫)，休养兵马。

同年秋，拔都复入南罗斯和西南罗斯，于年末占领克里米亚。

十年，蒙哥、贵由攻取铁门关(今乌兹别克斯坦南部杰尔宾特西)，打通高加索南北交通线。

诸王统帅的全部军队都投入到西俄战役，至1240年1月，占领了基辅、加里奇、布列斯特、弗拉基米尔等公国。

至此，全部罗斯领土被蒙古军所占领，被蒙古击败的罗斯王公逃入匈牙利。

居住在南俄草原的钦察部长忽滩，率领的残部4千户，也逃入匈牙利。

这就成为拔都侵入匈牙利的借口。

拔都留了3万人镇守南俄罗斯，其余12万人分三路向匈牙利进军：

北路以拜答儿为统帅，率领察合台部下的3万人摧毁了匈牙利外援波兰。

南路以合丹为统帅，率领窝阔台部下的3万人，绕过喀尔巴阡山脉，自南前进。

中路以拔都、速不台为统帅，率领6万大军，越过喀尔巴阡山，直扑匈牙利首都布达佩斯。

首先遭到蒙古军入侵的是波兰。

拜答儿率领察合台手下的3万军卒，向波兰进攻，其目的是摧毁匈牙利的外援。

这时的波兰，其国王波利斯拉夫五世住在都城克拉克夫，只能管辖直属之地。

其余4个小公国各自为政，不能实行统一指挥。

3月，蒙古军渡过维思图拉河，破桑多米尔城，进而围攻克拉克夫城。

克拉克夫和桑多米尔的驻军，封锁了通往克拉克夫的道路，试图阻挡蒙古军的进攻。

波兰军大败，攻取都城克拉克夫(今波兰南部克拉科夫城)。

公爵鲍拉斯拉夫·斯蒂德里维伊离开克拉克夫，逃往匈牙利。

然后蒙古军向波兰藩属国西里西亚(今波兰西南部之西里西亚)进攻。

大军乘筏渡过奥得诃，攻其都城弗洛斯拉夫(今波兰西里西亚府弗劳兹拉夫)。

西里西亚王亨利二世退守勒格尼兹(今德国德雷斯登州之格尔利次附近)。

他集结了波兰军以及日耳曼、法国、捷克的十字军和条顿骑士团共3万人，准备迎击蒙古军。

拜答儿放弃进攻弗洛斯拉夫城，进至勒格尼兹附近，引亨利出战。

4月9日亨利出战，，亨利率军出战，蒙古军佯败撤退，亨利尾追。

蒙古军趁亨利部疲劳，突然发起反攻，尽歼其军，亨利被俘斩。

蒙古军乘胜南下，攻入莫拉维亚(今捷克南部摩拉维亚地区)，焚掠诸地后，遂向马札儿与拔都会合。

合丹统帅的南路军绕过喀尔巴阡山进入马札儿，先后攻取鲁丹、瓦剌丁诸城，四月，在匈牙利平原与拔都会合。

蒙古军获胜后，向拉齐布日城进军，尚未进城，拔都便命拜答儿立即离开拉齐布日，向莫拉维亚挺进。

拜答儿遂率军向匈牙利前进，与拔都主力部队会合。

匈牙利国王贝拉四世，早在1241年1月，就得到首批蒙古侦察部队。

出现在匈牙利边界的消息，并下令总督迪奥尼亚，在喀尔巴阡山中，伐木填塞道路设立要塞。