Поход внука Чингисхана Бату-хана на запад, начавшийся в 1236 году, был во многом продиктован желанием монголов окончательно уничтожить половецкую орду, остатки которой укрылись на территории Венгрии после разгрома половцев в южнорусских степях. Весной 1241 года, опустошив Галицко-Волынское княжество, монгольская армия несколькими отрядами перевалила через Карпаты. Бату-хан прорвался в Венгрию на севере, через «Русские ворота», Бури и Кадан — через Молдавию в Трансильванию, а Бучек — через Валахию с юга. Главные силы под командованием Субэдея двигались по пути Кадана (одновременно значительная часть монгольского войска вторглась в Польшу и прошла через неё без особого сопротивления). Бела IV собирал войска под Пештом, в то время как передовые части венгров были разбиты 12 марта 1241 года. 14 марта несколько венгерских баронов, недовольных союзом короля с половецкой ордой, убили главного хана — Котяна, и других знатных половцев. После этого половцы оставили Белу и двинулись в Болгарию. Младший брат Бату-хана — Шибан вышел 15 марта к лагерю венгерского короля. Бела IV сначала придерживался оборонительной тактики, но когда венграм стало известно, что монгольские силы вдвое уступают им по численности, а немалую часть армии Бату-хана составляют русские новобранцы, он решил дать монголам сражение. Несколько дней монголы отступали, проделав примерно половину обратного пути до Карпат, затем 11 апреля 1241 года Бату внезапно атаковал армию Белы и нанёс ему полное поражение в битве на р. Шайо.