从1221年2月，速不台和哲别率领2个万人队开始了对西方大草原历时两年的侦察，以便为蒙古人的进一步征服开辟道路。靠这2万速不台和哲别消灭了格鲁吉亚、俄罗斯、不里阿尔和康里族等许多势力的军队- -
1235年，蒙古人决定投入15万兵力用于欧洲方向，主将是拔都和速不台。 
1240年，蒙古人摧毁基辅，俄罗斯屈服。蒙古人开始准备入侵东欧。 
当时的欧洲正面临教皇格利高里和神圣罗马帝国皇帝腓特烈二世的激烈冲突，无法组织整个欧洲的联军来满足匈牙利国王贝拉四世的请求。抵御蒙古人的任务要由匈牙利、波兰、日尔曼人、奥地利人和条顿骑士来承担，但是他们对蒙古人几乎一无所知。相反，拔都和速不台对欧洲政局有着详细而及时的情报。 
蒙古人动员了10万军队。而欧洲方面的参战兵力：波兰军队约4万人、奥地利人约4万人、日尔曼人约6万人、匈牙利约14万人，共计约28万人。