Nach seiner Rückkehr aus Magna Hungaria im Jahr 1236 informierte Bruder Julian Béla über die Mongolen, die zu diesem Zeitpunkt die Wolga erreicht hatten und eine Invasion Europas planten.Die Mongolen fielen in Desht-i Qipchaq ein – die westlichsten Regionen der eurasischen Steppe – und schlugen die Kumanen in die Flucht.Auf der Flucht vor den Mongolen näherten sich mindestens 40.000 Kumanen den Ostgrenzen des Königreichs Ungarn und verlangten 1239 Aufnahme. Béla stimmte erst zu, ihnen Unterschlupf zu gewähren, nachdem ihr Anführer Köten versprochen hatte, gemeinsam mit seinem Volk zum Christentum zu konvertieren und dagegen anzukämpfen die Mongolen.Die Ansiedlung von Massen nomadischer Kumanen in den Ebenen entlang der Theiß führte jedoch zu zahlreichen Konflikten zwischen ihnen und den örtlichen Dorfbewohnern.Béla, der die militärische Unterstützung der Cumans brauchte, bestrafte sie selten für ihre Raubüberfälle, Vergewaltigungen und andere Missetaten.Seine ungarischen Untertanen glaubten, dass er zugunsten der Kumanen voreingenommen sei, weshalb laut Roger von Torre Maggiore „Feindschaft zwischen dem Volk und dem König entstand“.