След като се завръща от Magna Hungaria през 1236 г., брат Юлиан информира Бела за монголите, които по това време са достигнали река Волга и планират да нападнат Европа.Монголите нахлуват в Дещ-и Кипчак — най-западните региони на Евразийските степи — и разбиват куманите .Бягайки от монголите, най-малко 40 000 кумани се приближиха до източните граници на Кралство Унгария и поискаха приемане през 1239 г. Бела се съгласи да им даде подслон едва след като техният водач Кьотен обеща да приеме християнството заедно с народа си и да се бори срещу монголите.Но заселването на маси от номадски кумани в равнините по поречието на река Тиса поражда много конфликти между тях и местните селяни.Бела, който се нуждаеше от военната подкрепа на куманите, рядко ги наказваше за техните грабежи, изнасилвания и други злодеяния.Неговите унгарски поданици смятат, че той е предубеден в полза на куманите, поради което „се появява вражда между народа и краля“, според Роже от Торе Маджоре.