Вернувшись из Великой Венгрии в 1236 году, монах Юлиан сообщил Беле о монголах, которые к тому времени достигли реки Волги и планировали вторгнуться в Европу.Монголы вторглись в Дешт-и Кипчак — самые западные районы евразийских степей — и разгромили половцев .Спасаясь от монголов, по крайней мере 40 000 половцев подошли к восточным границам Венгерского королевства и потребовали приема в 1239 году. Бела согласился дать им убежище только после того, как их лидер Кётен пообещал вместе со своим народом принять христианство и бороться против монголы.Однако расселение масс кочевых половцев на равнинах вдоль реки Тиса породило множество конфликтов между ними и местными жителями деревни.Бела, нуждавшийся в военной поддержке половцев, редко наказывал их за грабежи, изнасилования и другие проступки.Его венгерские подданные думали, что он был предвзят в пользу половцев, поэтому, по словам Роджера Торре-Маджоре, «возникла вражда между народом и королем».