Cuộc tiến công vào châu Âu tiếp tục với những cuộc xâm lược Ba Lan, Hungary và Transilvania. Khi cánh quân Mông Cổ ở phía tây cướp phá các thành phố của Ba Lan, một khối liên minh châu Âu bao gồm người Ba Lan, người Moravia, và các thành viên quân sự Công giáo như các Hiệp sĩ Cứu tế, các Hiệp sĩ Teuton, và các Hiệp sĩ dòng Đền đã tập hợp lực lượng chống trả nhưng bị đánh bại tại Legnica. Quân Hungary, đồng minh Croatia của họ và các hiệp sĩ dòng Đền cũng bị quân Mông Cổ đánh tan ở bờ sông Sajo vào ngày 11 tháng 4 năm 1241. Sau khi chiến thắng trước các hiệp sĩ châu Âu ở Legnica và Muhi, quân Mông Cổ nhanh chóng tiến quân qua Bohemia, Serbia, Babenberg (Áo) và tiến vào Đế quốc La Mã Thần thánh. Nhưng trước khi quân của Bạt Đô tiến vào Wien và miền bắc Albania, ông nhận được tin về cái chết của Oa Khoát Đài vào tháng 12 năm 1241 và cuộc xâm lược tạm thời dừng lại. Theo truyền thống của quân đội Mông Cổ, tất cả các hoàng thân thuộc dòng dõi Thành Cát Tư Hãn phải tham gia vào đại hội "Hốt lý lặc thai" để chọn ra một người kế vị. Bạt Đô và cánh quân Mông Cổ phía tây của ông rút khỏi Trung Âu vào năm sau đó.