Nadat hy in 1236 van Magna Hungaria teruggekeer het, het broeder Julianus Béla in kennis gestel van die Mongole, wat teen daardie tyd die Wolga-rivier bereik het en van plan was om Europa binne te val.Die Mongole het Desht-i Qipchaq binnegeval—die mees westelike streke van die Eurasiese Steppe—en die Cumans verdryf.Op die vlug van die Mongole het ten minste 40 000 Cumans die oostelike grense van die Koninkryk van Hongarye genader en toelating geëis in 1239. Béla het eers ingestem om hulle skuiling te gee nadat hul leier, Köten, belowe het om saam met sy mense tot die Christendom te bekeer en teen te veg. die Mongole.Die vestiging van massas nomadiese Cumans in die vlaktes langs die Tiszarivier het egter aanleiding gegee tot baie konflikte tussen hulle en die plaaslike dorpenaars.Béla, wat die Cumans se militêre ondersteuning nodig gehad het, het hulle selde gestraf vir hul rooftogte, verkragtings en ander wandade.Sy Hongaarse onderdane het gedink dat hy bevooroordeeld was in die Cumans se guns, en daarom het "vyandskap tussen die mense en die koning ontstaan", volgens Roger van Torre Maggiore.