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