האפיפיור ניקולאי השלישי שלח את פיליפ, הבישוף של פרמו, להונגריה כדי לעזור ללדיסלאוס להחזיר את השלטון המלכותי ב-22 בספטמבר 1278. הלגט האפיפיור הגיע להונגריה בתחילת 1279. בתיווכו של הלגט, חתם לדיסלאוס הסכם שלום עם ה-Kőszegis.אולם עד מהרה הבין הבישוף פיליפ שרוב הקומאנים עדיין עובדי אלילים בהונגריה.הוא שלף הבטחה טקסית מראשי קומאן לוותר על מנהגיהם הפגאניים, ושכנע את המלך הצעיר לדיסלאוס להישבע שבועה לאכוף את קיום הבטחת ראשי קומאן.אולם הקומאנים לא צייתו לחוקים, ולדיסלאוס, בעצמו חצי קומאן, לא הצליח לכפות אותם.כנקמה, הבישוף פיליפ נדה אותו והטיל איסור על הונגריה באוקטובר.לדיסלאוס הצטרף לקומאנים ופנה לכס הקדוש, אך האפיפיור סירב לפטור אותו.על פי דרישתו של לדיסלאוס, הקומאנים תפסו וכלאו את פיליפ מפרמו בתחילת ינואר 1280. עם זאת, פינטה אבא, מחוז טרנסילבניה כבש את לדיסלאוס והעביר אותו לידי רולאן בורסה.תוך פחות מחודשיים, גם הלגאט וגם המלך שוחררו לחופשי ולדיסלאוס נשבע שבועה חדשה לאכוף את חוקי קומאן.עם זאת, קומאנים רבים החליטו לעזוב את הונגריה במקום להיענות לדרישותיו של הלגאט.לדיסלאוס עקב אחרי הקומאנים הנעים עד לסלאנקמן (כיום סטארי סלנקמן בסרביה), אך לא הצליח למנוע מהם לחצות את הגבול.