Pas kthimit nga Magna Hungaria në 1236, Frati Julian informoi Belën për Mongolët, të cilët në atë kohë kishin arritur në lumin Vollga dhe po planifikonin të pushtonin Evropën.Mongolët pushtuan Desht-i Qipchaq-rajonet më perëndimore të stepave euroaziatike-dhe shpartalluan kumanët .Duke ikur nga mongolët, të paktën 40,000 kumanë iu afruan kufijve lindorë të Mbretërisë së Hungarisë dhe kërkuan pranim në vitin 1239. Béla pranoi t'u jepte atyre strehë vetëm pasi udhëheqësi i tyre, Köten, premtoi të konvertohej së bashku me popullin e tij në krishterim dhe të luftonte kundër mongolët.Megjithatë, vendosja e masave të Cumanëve nomadë në fushat përgjatë lumit Tisza shkaktoi shumë konflikte midis tyre dhe fshatarëve vendas.Béla, i cili kishte nevojë për mbështetjen ushtarake të Cumanëve, rrallë i ndëshkoi ata për grabitjet, përdhunimet dhe keqbërjet e tjera të tyre.Subjektet e tij hungarezë mendonin se ai ishte i njëanshëm në favor të Kumanëve, kështu që "armiqësia u shfaq midis popullit dhe mbretit", sipas Roger nga Torre Maggiore.