Batu-kan je provalio u Ugarsku sa oko 150.000 vojnika, te je 11. travnja 1241. godine došlo do bitke na rijeci Šajo kod Miškolca. Kraljevska je vojska pretrpjela težak poraz, a kralj je pobjegao u Austriju na dvor austrijskog vojvode Fridrika II., a potom je s obitelji otišao u Zagreb. U međuvremenu, njegov je brat, herceg Koloman umro u Čazmi od teških rana zadobijenih u bici protiv Tatara.
Bela je zatražio pomoć od europskih vladara, no nitko se nije odazvao. Mongoli su u veljači 1242. godine prešli Dunav i Dravu, te poharali Ugarsku i Hrvatsku. Bela se pred njima povukao u Dalmaciju i sklonio se u tvrde gradove Klis, Split i Trogir, koje Mongoli nisu uspjeli zauzeti. Tijekom opsade Trogira, Bela se sklonio na obližnje dalmatinske otoke. Uto je u ožujku stigla vijest o smrti velikog kana Ogotaja, pa su se mongolske čete pod zapovjedništvom Batu-kana i Kadana vratile natrag u Aziju, putem pustošeći i paleći po Bosni, Srbiji, Bugarskoj i južnoj Rusiji.