Po návratu z Magna Hungaria v roce 1236 mnich Julian informoval Bélu o Mongolech, kteří v té době dosáhli řeky Volhy a plánovali invazi do Evropy.Mongolové napadli Desht-i Qipchaq – nejzápadnější regiony euroasijských stepí – a porazili Kumány .Při útěku před Mongoly se nejméně 40 000 Kumánů přiblížilo k východním hranicím Uherského království a v roce 1239 požadovalo přijetí. Béla souhlasil s poskytnutím úkrytu až poté, co jejich vůdce Köten slíbil, že konvertuje spolu se svým lidem na křesťanství a bude bojovat proti Mongolové.Usazování mas kočovných Kumánů v pláních podél řeky Tisy však vyvolalo mnoho konfliktů mezi nimi a místními vesničany.Béla, který potřeboval vojenskou podporu Kumánů, je jen zřídka trestal za jejich loupeže, znásilnění a další přečiny.Jeho maďarští poddaní si mysleli, že je zaujatý ve prospěch Kumánů, a tak se podle Rogera z Torre Maggiore „vynořilo nepřátelství mezi lidmi a králem“.