לאחר שחזר ממאגנה הונגריה ב-1236, הודיע ​​הנזיר יוליאן לבלה על המונגולים, שהגיעו עד אז לנהר הוולגה ומתכננים לפלוש לאירופה.המונגולים פלשו ל-Desht-i Qipchaq - האזורים המערביים ביותר של ערבות אירו-אסיה - וניתבו את הקומאנים .ברחו מהמונגולים, לפחות 40,000 קומאנים התקרבו לגבולות המזרחיים של ממלכת הונגריה ודרשו להתקבל בשנת 1239. בלה הסכים לתת להם מחסה רק לאחר שמנהיגם, קוטן, הבטיח להתגייר יחד עם עמו לנצרות , ולהילחם נגדם. המונגולים.עם זאת, התיישבותם של המוני קומאנים נודדים במישורים שלאורך נהר הטיסה הולידה סכסוכים רבים בינם לבין תושבי הכפר המקומיים.בלה, שהיה זקוק לתמיכה הצבאית של בני הזוג קומאן, רק לעתים נדירות העניש אותם על מעשי השוד, האונס ומעשי הרשע שלהם.נתיניו ההונגרים חשבו שהוא מוטה לטובתם של הקומאנים, ולכן "התעוררה איבה בין העם והמלך", לפי רוג'ר מטורה מג'ורה.