Nakon povratka iz Magna Hungaria 1236., fra Julian je obavijestio Bélu o Mongolima, koji su u to vrijeme stigli do rijeke Volge i planiraju napasti Europu.Mongoli su napali Desht-i Qipchaq — najzapadnije regije euroazijskih stepa — i razbili Kumane .Bježeći pred Mongolima, najmanje 40 000 Kumana približilo se istočnim granicama Kraljevine Ugarske i zatražilo prijem 1239. Béla im je pristao pružiti utočište tek nakon što je njihov vođa, Köten, obećao da će se zajedno sa svojim narodom obratiti na kršćanstvo i boriti se protiv Mongoli.Međutim, naseljavanje masa nomadskih Kumana u ravnice uz rijeku Tisu dovelo je do mnogih sukoba između njih i lokalnih seljana.Béla, koji je trebao vojnu potporu Kumana, rijetko ih je kažnjavao za njihove pljačke, silovanja i druga nedjela.Njegovi ugarski podanici smatrali su da je on pristran u korist Kumana, pa je tako "pojavilo neprijateljstvo između naroda i kralja", prema Rogeru iz Torre Maggiore.