台留下了3万人控制已征服的地区并保护他的交通线，率领约12万入侵略中欧。他认识到，匈牙利、波兰、波希米亚和西里西亚各自都能集结起比他规模大的军队；他也同样意识到，对这些国家任何一国的侵略，都会使其立即陷入同其他三国及神圣罗马帝国的战争之中。然而，他对欧洲政治的了解使他自信能够依靠教皇、德意志皇帝、法兰西国王和英吉利国王之间妒忌的争吵，而使这些国家在他解决中欧之前不卷入冲突，随后他再各个击破。

速不台将他的军队分成四个主要的纵队或野战军队，各辖三个图曼。一部由窝阔台之孙海都率领，准备保护北翼。另一支翼侧军队由窝阔台之子阔端率领，按计划要在蒙古军队从南面通过特兰西瓦尼亚和多瑙河流域侵入匈牙利时保护南翼。其余的两支大军显然呈平行的纵队前进，将在拔都和速不台率领下强行越过中喀尔巴阡山。这两个纵队将在与匈牙利都城布达（今匈牙利首都布达佩斯之一部分，由多瑙河西岸之布达和东岸之佩斯合称布达佩斯）相对的多瑙河东岸之佩斯城前面的平原上会师。

地图03 蒙古军入侵东欧

海都以吸引波兰人、波希米亚人和西里西亚人的注意力为主要目标，稍先于其他三个纵队于1241年3月初出师。他击败三支较大的波兰军队，横扫波兰进入西里西亚。一个分遣图曼保护其右翼，向北迂回穿过立陶宛，然后向西穿过东普鲁士，沿波罗的海岸边进入波美拉尼亚。3月3日，海都利用其他两个图曼在克拉科夫粉碎了波兰鲍烈斯拉夫五世的军队。当蒙古军队携带火与剑穿过东北欧之时，惊慌弥漫乡间，慌恐之极的难民纷纷西逃。由于一座又一座城市被攻占、摧毁、焚烧，人们流离失所，难民大量增加，恐怖的传说被人们渲染着，并被扩大。到4月初，海都2万人的2个图曼到达西里西亚时，欧洲人相信他的军队有20多万人。