1241年春，蒙古军兵分两路，主力由拔都及其诸兄弟、骁将速不台率领入侵匈牙利，另一支由拜答儿、兀良合台（速不台之子）率领入侵波兰，借以消除主力军在匈牙利时可能来自右翼的威胁。3月，拜达尔率军渡河至克拉科夫附近，一路烧杀抢掠，在即将抵达克拉科夫时突然佯装退却，波兰军不知有诈，全军追击，在赫梅尔尼克遭到蒙古军主力埋伏，惨败而逃。蒙古军直逼克拉科夫，博列斯老四世弃城逃跑，蒙军纵火焚烧该城。随后拜达尔率军进入西里西亚。西里西亚大公亨里克二世集结了西里西亚及波兰军队，还有摩拉維亞公國、日耳曼人与条顿骑士团迎擊。蒙古军进逼莱格尼察，亦分五路迎击。4月9日，两军开战，最终波蘭联军損失慘重，亨利在莱格尼察附近的瓦尔斯塔特被蒙古人斬首。蒙古人从每一具敌尸上割下一只耳朵，据记载共计有九大包，但此战也令蒙古军遭受不小的损失。而在莱格尼查战役之前，波希米亚国王瓦茨拉夫一世已率军约5万人前来参战，蒙古军在一个月的战斗中也损失较大，无把握正面击败文西斯劳斯的军队。为了顺利完成在对匈牙利的军事行动，将瓦茨拉夫一世军队牵制在北面，蒙军便分成许多小部队，向南侵入摩拉维亚，烧杀抢掠，大肆破坏，几乎将该地区夷为平地，使其丧失补给能力。在相当一段时间内，波希米亚人和奥地利人都无法影响蒙古军的战略进程。随后蒙古军直达波希米亚王國（捷克）与奥地利大公國边境。波希米亚骁将雅罗思拉瓦镇守奥洛穆克城。蒙古军久攻不下，便兵分几路在该城周围劫掠破坏。雅罗思拉瓦见蒙古军稍有松懈，于6月24日率军乘夜出袭。蒙古军措手不及，伤亡惨重，于三天后退往匈牙利，与拔都主力会合。拔都兵分三路入侵匈牙利。昔班北取波兰与摩拉维亚之间，合丹由东面摩尔达维亚，拔都由加里西亚分道突进。蒙古军进逼佩斯城，贝拉四世征集匈牙利王國軍隊六万人出战，蒙古军再次佯装退却。贝拉四世被引至蒂薩河畔，扎营于西岸，分兵约一千人驻守桥梁。入夜之后，拔都所率蒙古军发起进攻，迅速夺取了桥梁，速不台率军涉水而渡，很快包围了匈牙利军营。贝拉四世军队几乎被全歼，他只身逃跑前往仍在匈牙利控制下的達爾馬提亞。随后蒙古军攻陷佩斯，纵火焚烧该城，大肆屠杀匈牙利人。当年夏秋之际，蒙古军驻营多瑙河东岸，纵兵劫掠周围地区。其前锋部队已抵达维也纳近郊。此后，蒙古军暂无进一步行动，仅是合丹率军追赶贝拉四世，贝拉四世及匈牙利王室被迫逃到達爾馬提亞亚德里亚海海岸一小岛避难。合丹未能俘虏贝拉四世，便返回匈牙利，途中又洗劫了科托尔城。知道下一個目標是神聖羅馬帝國的神聖羅馬皇帝腓特烈二世已經召集好軍隊備戰。1241年12月25日，蒙古军趁多瑙河结冰，越过该河，攻克格兰。但1241年12月11日窝阔台去世，数月后消息传来，拔都因汗位继承问题撤军东归。合丹军也取道塞尔维亚与拔都会合东返，1243年初，抵达伏尔加河下游拔都驻地。