Der Tatarensturm hatte die Kumanen dazu veranlasst, immer weiter nach Westen zu fliehen, bis sie 1239 unter Kuthan Khan (1202–1241) die Erlaubnis durch König Béla IV. erhalten hatten, sich auf ungarischem Gebiet zwischen Donau und Theiß anzusiedeln. Der König hatte den sieben Stämmen umfassende Sonderrechte gewährt, da er hoffte mit ihrer Hilfe die potente Position des ungarischen Adels zu schwächen. Drei Jahre später, 1241, unterlagen sie als ungarische Verbündete in der Schlacht bei Muhi gegen die Goldene Horde. König Bélas Niederlage hatte verheerende Auswirkungen auf sein Reich. Ungarn war durch die Mongolen weitgehend verheert und durch zahlreiche Massaker weitgehend entvölkert worden, es gibt Schätzungen, dass von den zwei Millionen Menschen, die 1240 in Ungarn gelebt haben sollen, die Hälfte dem Mongolensturm unmittelbar zum Opfer fielen und eine weitere halbe Million im Laufe der darauf folgenden Hungersnöte und Epidemien starben. Die Wende kam erst mit dem unerwarteten Tod des Großkhans Ögedei, woraufhin die Mongolengefahr zunächst gebannt war. In der Folgezeit begann König Béla IV. sein Land wiederaufzubauen, dabei bildeten die kumanischen Stämme das Rückgrat jener aufgestellten Armee, mit der der Ungarnkönig in weiterer Zeit seine Feldzüge führte. 1262 schaffte es König Béla IV. mit kumanischer Hilfe erstmals erfolgreich einen mongolischen Einfall abzuwehren.