De retour de la Grande Hongrie en 1236, frère Julien informa Béla des Mongols, qui avaient alors atteint la Volga et envisageaient d'envahir l'Europe.Les Mongols envahirent Desht-i Qipchaq – les régions les plus occidentales des steppes eurasiennes – et mirent en déroute les Coumans .Fuyant les Mongols, au moins 40 000 Coumans s'approchèrent des frontières orientales du royaume de Hongrie et demandèrent leur admission en 1239. Béla n'accepta de les accueillir qu'après que leur chef, Köten, promit de se convertir avec son peuple au christianisme et de lutter contre les Mongols.Cependant, l'installation de masses de Coumans nomades dans les plaines le long de la rivière Tisza a donné lieu à de nombreux conflits entre eux et les villageois locaux.Béla, qui avait besoin du soutien militaire des Cumans, les punissait rarement pour leurs vols, viols et autres méfaits.Ses sujets hongrois pensaient qu'il avait un parti pris en faveur des Coumans, ainsi « une inimitié est apparue entre le peuple et le roi », selon Roger de Torre Maggiore.