Для контроля над русскими территориями Батый оставил лишь 30-тысячное войско, определив 120 тыс. для вторжения в Центральную Европу. Он прекрасно понимал, что Венгрия, Польша, Богемия и Силезия, объединившись, могли собрать войско, по численности гораздо большее, чем его собственное. Он понимал, что вторжение в любую из этих стран может привести к конфликту с остальными. И главное – со Священной Римской империей. Однако подобные сведения, добытые монгольскими шпионами, позволяли надеяться на существенные разногласия между Папой, германским императором и королями Англии и Франции.
Монголы пошли по Волыни, Подолью и через Карпаты по направлению к Польше и Венгрии. Сея ужас и панику, они мчались по Европе, захватывая город за городом. Бату и Субэдэй вели основную армию к главным венгерским городам – Пешту и Грану.
Венгрия в те времена играла в Восточной Европе ведущую военную и политическую роль. Венгерский король Бела блокировал карпатские перевалы. Но в марте 1241 года монголы прорвались через заставы и вырезали венгерские гарнизоны. К середине марта первый тумен подошел к Пешту, разрезав страну на две части. Тем временем группа монгольских войск Кадана двумя отрядами вошла на равнину с юга.
Король Бела IV, получив известие о продвижении неприятеля, созвал 15 марта в городе Буда военный совет. Пока совет заседал, король получил донесение, что монгольский авангард уже стоит на противоположном берегу реки. Монголов сдерживали Дунай и укрепления города Пешт. В это время венгерский король собрал почти 100 тыс. воинов. В начале апреля он вышел с войском на восток от Пешта. Монголы заманивали его притворным отступлением. После нескольких дней осторожного преследования Бела столкнулся с ними возле реки Шайо. Венгерское войско неожиданно быстро отбило мост через Шайо у малочисленного и слабого монгольского отряда. Соорудив укрепления, венгры укрылись на западном берегу. Бела IV знал, что его войско намного больше монгольского.
Незадолго до рассвета венгры оказались под градом камней и стрел. После оглушительной «артподготовки» монголы устремились вперед. Им удалось окружить оборонявшихся. И через короткое время венграм показалось, что на западе появилась брешь, куда они под натиском атаки начали отступать. Но эта брешь оказалась ловушкой, в которой свежие резервы монголов уничтожали измученных солдат, загоняя их в болота и нападая на деревни, где те пытались укрыться. За несколько часов венгерская армия была практически разбита.
Поражение венгров позволило монголам закрепиться в Восточной Европе от Днепра до Одера и от Балтийского моря до Дуная. Всего за четыре месяца они разбили армии, превышавшие по численности их собственную в 5 раз. Захватив Венгрию, монголы поделили ее, выпустили свою монету и назначили чиновников, словно подготовившись к постоянной оккупации. Они оставались здесь до 1241 года. Потерпев сокрушительное поражение, Бела IV укрывался на прибрежных островах Далмации. Позднее ему удалось восстановить власть в Венгрии и даже увеличить могущество страны.