Selepas kembali dari Magna Hungaria pada tahun 1236, Friar Julian memberitahu Béla tentang orang Mongol, yang pada masa itu telah sampai ke Sungai Volga dan merancang untuk menyerang Eropah.Orang Mongol menyerang Desht-i Qipchaq—kawasan paling barat di Eurasia Steppes—dan menghalau Cumans .Melarikan diri dari Mongol, sekurang-kurangnya 40,000 Cumans menghampiri sempadan timur Kerajaan Hungary dan menuntut kemasukan pada tahun 1239. Béla hanya bersetuju untuk memberi mereka perlindungan selepas pemimpin mereka, Köten, berjanji untuk menukar agama bersama-sama dengan rakyatnya, dan untuk melawan bangsa Mongol.Walau bagaimanapun, penempatan massa nomad Cumans di dataran di sepanjang Sungai Tisza menimbulkan banyak konflik antara mereka dan penduduk kampung tempatan.Béla, yang memerlukan sokongan ketenteraan Cumans, jarang menghukum mereka kerana rompakan, rogol dan salah laku lain.Rakyat Hungary beliau berpendapat bahawa beliau berat sebelah memihak kepada Cumans, oleh itu "permusuhan timbul antara rakyat dan raja", menurut Roger dari Torre Maggiore.