Pagkabalik mula sa Magna Hungaria noong 1236, ipinaalam ni Friar Julian kay Béla ang tungkol sa mga Mongol, na noong panahong iyon ay nakarating na sa Ilog Volga at nagpaplanong salakayin ang Europa.Sinalakay ng mga Mongol ang Desht-i Qipchaq—ang pinakakanlurang mga rehiyon ng Eurasian Steppes—at niruruta ang Cumans .Sa pagtakas sa mga Mongol, hindi bababa sa 40,000 Cumans ang lumapit sa silangang mga hangganan ng Kaharian ng Hungary at humiling ng pagpasok noong 1239. Sumang-ayon lamang si Béla na bigyan sila ng kanlungan pagkatapos nangako ang kanilang pinuno, si Köten, na magbabalik-loob kasama ang kanyang mga tao sa Kristiyanismo , at lalabanan ang mga Mongol.Gayunpaman, ang pag-areglo ng masa ng mga nomadic na Cumans sa kapatagan sa tabi ng Ilog Tisza ay nagbunga ng maraming salungatan sa pagitan nila at ng mga lokal na taganayon.Si Béla, na nangangailangan ng suportang militar ng mga Cumans, ay bihirang parusahan sila para sa kanilang mga pagnanakaw, panggagahasa at iba pang mga maling gawain.Inisip ng kanyang mga sakop na Hungarian na siya ay may kinikilingan sa pabor ng mga Cumans, kaya't "sumibol ang awayan sa pagitan ng mga tao at ng hari", ayon kay Roger ng Torre Maggiore.