Po powrocie z Wielkich Węgier w 1236 r. brat Julian poinformował Bélę o Mongołach, którzy dotarli już do Wołgi i planowali najechać Europę.Mongołowie najechali Desht-i Qipchaq – najbardziej wysunięte na zachód regiony stepów euroazjatyckich – i rozgromili Kumanów .Uciekając przed Mongołami, co najmniej 40 000 Kumanów zbliżyło się do wschodnich granic Królestwa Węgier i zażądało przyjęcia w 1239 r. Béla zgodził się zapewnić im schronienie dopiero po tym, jak ich przywódca Köten obiecał nawrócić się wraz ze swoim ludem na chrześcijaństwo i walczyć z Mongołowie.Jednak osadnictwo mas koczowniczych Kumanów na równinach wzdłuż rzeki Cisy spowodowało wiele konfliktów między nimi a miejscowymi mieszkańcami.Béla, który potrzebował wsparcia militarnego Kumanów, rzadko karał ich za rabunki, gwałty i inne występki.Jego węgierscy poddani uważali, że jest stronniczy na korzyść Kumanów, w związku z czym, według Rogera z Torre Maggiore, „pojawiła się wrogość między ludem a królem”.