Основные силы монголов, взяв Галич, вторглись в Венгрию 12 марта 1241 года через карпатские проходы Мукачево и Ужгород, и уже 16 марта передовой отряд монголов с Шибаном во главе появился под Пештом. Корпус Кадана следовал более южным маршрутом, через Молдавию и Трансильванию, разорив венгерские города Варадин, Арад, Перг, Егрес, Темешвар, но к моменту сражения на реке Шайо присоединился к основной группе.
Монгольское войско, вторгнувшееся с галицко-волынских земель в Центральную Европу, не превышало 100 тысяч воинов, при этом считается, что в Польшу во главе с Байдаром двинулось 3 тумена - 30 тысяч, а основные силы разделились на три группы и были двинуты против Венгрии. Перед битвой на реке Шайо к венграм присоединилась армия герцога Хорватии Коломана и общая численность венгеро-хорватского войска насчитывала 60 тысяч воинов.