В начале 1241 г. войска наследника Джучи миновали карпатский перевал, известный как Русские ворота, легко смели со своего пути еловые и дубовые завалы, сделанные по приказу Белы IV, разбили войска королевского наместника и вторглись в Венгрию, намереваясь наказать короля Белу за предоставление убежища кипчакам хана Котяна. И хотя Котян был убит в результате заговора венгерских магнатов еще до вторжения монголов в Венгрию, это не заставило Бату отказаться от войны с Белой IV.
Собрав свои войска и призвав вассалов, венгерский король выступил навстречу монголам и стал лагерем у Шайо. Фома Сплитский сообщает, что «так как разные люди имели разные мнения, то они и не пожелали прийти к какому-либо единодушному решению. Одни, скованные безмерным страхом, говорили, что нужно временно отступить и не вступать с ними в бой, поскольку это — варвары, от которых нет надежды на спасение и которые завоевывают мир не из жажды власти, а из страсти к наживе. Другие по глупому легкомыслию беспечно говорили: „При виде нашей многочисленной армии они тут же обратятся в бегство". Вот так те, кому была уготовлена скорая погибель, не смогли прийти к единому решению» [Фома Сплитский 1997, с. 107].
В то время как Бела предпринимал безуспешные попытки навести порядок в своей армии, Бату больше внимания уделял моральным качествам своих подчиненных. Тот же Фома Сплитский сообщает, что Бату, лично проводя разведку, поднялся на холм над рекой и осмотрел расположение войск противника, после чего обратился к своим воинам: «Друзья, мы не должны терять бодрости духа: пусть этих людей великое множество, но они не смогут вырваться из наших рук, поскольку ими управляют беспечно и бестолково. Я ведь видел, что они, как стадо без пастыря,- заперты, словно в тесном загоне» [Фома Сплитский 1997, с. 107]. Как уже указывалось выше, венгерский хронист, по-видимому, отразил священный ритуал, исполняя который Бату обратился к Небу, прося даровать победу в предстоящем бою: «...Весь день и всю ночь он ни с кем не говорил, а только молился и причитал; и он велел мусульманам также собраться и возносить молитвы» [Juvaini 1997, р. 270-271; Негри 1844, с. 385-386]. Несомненно, харизматическая власть и умение вовремя сказать нужные слова воинам позволяли Бату поддерживать боевой дух в своих многочисленных и разноплеменных войсках.
Утром 11 апреля брат Белы герцог Коломан и Калочский епископ Хугрин, не посоветовавшись со своим предводителем и сюзереном, выступили во главе своих дружин к мосту, по которому проходила переправа через Шайо и, легко разогнав незначительные силы монголов, собравшиеся у него, выставили там свою охрану. Бату приказал выставить напротив моста семь камнеметных машин, которые расстреляли всю венгерскую охрану [Фома Сплитский 1997, с. 107; см. также: Свентославский 2002, с. 373]. После этого войска Бату начали переправу через мост. Несмотря на разгром передовых отрядов венгров, при переправе воины Бату столкнулись с сильным сопротивлением, причем, согласно «Юань ши», погиб некий предводитель монголов «Бахадур» {Юань ши 2004, с. 504]
