Μετά την επιστροφή από τη Μάγκνα Ουγγαρία το 1236, ο μοναχός Ιουλιανός ενημέρωσε τον Μπέλα για τους Μογγόλους, οι οποίοι μέχρι τότε είχαν φτάσει στον ποταμό Βόλγα και σχεδίαζαν να εισβάλουν στην Ευρώπη.Οι Μογγόλοι εισέβαλαν στο Desht-i Qipchaq - τις δυτικότερες περιοχές των ευρασιατικών στεπών - και κατατρόπωσαν τους Κουμάνους .Φεύγοντας από τους Μογγόλους, τουλάχιστον 40.000 Κουμάνοι πλησίασαν τα ανατολικά σύνορα του Βασιλείου της Ουγγαρίας και ζήτησαν εισδοχή το 1239. Ο Μπέλα συμφώνησε να τους δώσει καταφύγιο μόνο αφού ο αρχηγός τους, Κότεν, υποσχέθηκε να προσηλυτιστεί μαζί με τον λαό του στον Χριστιανισμό και να πολεμήσει εναντίον οι Μογγόλοι.Ωστόσο, η εγκατάσταση μαζών νομάδων Κουμάνων στις πεδιάδες κατά μήκος του ποταμού Τίσα οδήγησε σε πολλές συγκρούσεις μεταξύ αυτών και των ντόπιων χωρικών.Ο Μπέλα, ο οποίος χρειαζόταν τη στρατιωτική υποστήριξη των Κουμάνων, σπάνια τους τιμωρούσε για τις ληστείες, τους βιασμούς και άλλες ατασθαλίες τους.Οι Ούγγροι υπήκοοί του πίστευαν ότι ήταν προκατειλημμένος προς όφελος των Κουμάνων, έτσι «προέκυψε εχθρότητα μεταξύ του λαού και του βασιλιά», σύμφωνα με τον Roger of Torre Maggiore.