Etter at han kom tilbake fra Magna Hungaria i 1236, informerte Friar Julian Béla om mongolene, som på den tiden hadde nådd Volga-elven og planla å invadere Europa.Mongolene invaderte Desht-i Qipchaq - de vestligste regionene på de eurasiske steppene - og dirigerte Cumans .På flukt fra mongolene nærmet minst 40 000 Cuman seg de østlige grensene til kongeriket Ungarn og krevde opptak i 1239. Béla gikk med på å gi dem husly først etter at deres leder, Köten, lovet å konvertere sammen med folket sitt til kristendommen , og å kjempe mot mongolene.Bosettingen av masser av nomadiske Cumans på slettene langs Tisza-elven ga imidlertid opphav til mange konflikter mellom dem og de lokale landsbyboerne.Béla, som trengte Cumans militærstøtte, straffet dem sjelden for deres ran, voldtekter og andre ugjerninger.Hans ungarske undersåtter mente at han var partisk i Cumans favør, og dermed "oppstod fiendskap mellom folket og kongen", ifølge Roger av Torre Maggiore.