Ungarerne hadde først fått vite om den mongolske trusselen i 1229, da kong Andrew II ga asyl til noen flyktende russiske bojarer.Noen magyarer (ungarere), som ble etterlatt under hovedmigrasjonen til det pannoniske bassenget, bodde fortsatt på bredden av den øvre Volga (det antas av noen at etterkommerne av denne gruppen er de moderne bashkirene, selv om dette folket nå snakker et tyrkisk språk, ikke magyar).I 1237 dro en dominikansk munk, Julianus, ut på en ekspedisjon for å lede dem tilbake, og ble sendt tilbake til kong Béla med et brev fra Batu Khan.I dette brevet ba Batu den ungarske kongen om å overgi riket sitt betingelsesløst til de tatariske styrkene eller møte fullstendig ødeleggelse.Béla svarte ikke, og ytterligere to meldinger ble senere levert til Ungarn.Den første, i 1239, ble sendt av de beseirede Cuman-stammene, som ba om og fikk asyl i Ungarn.Den andre ble sendt i februar 1241 fra Polen som sto overfor en invasjon fra en annen mongolsk styrke.Fem separate mongolske hærer invaderte Ungarn i 1241. Hovedhæren under Batu og Subutai krysset gjennom Verecke-passet.Hæren til Qadan og Büri krysset gjennom Tihuța-passet.To mindre styrker under Böchek og noyan Bogutai gikk inn i Ungarn fra sørøst.Hæren som hadde invadert Polen under Orda og Baidar invaderte Ungarn fra nordvest.