Le pape Nicolas III envoya Philippe, évêque de Fermo, en Hongrie pour aider Ladislas à restaurer le pouvoir royal le 22 septembre 1278. Le légat papal arriva en Hongrie au début de 1279. Avec la médiation du légat, Ladislas conclut un traité de paix avec les Kőszegis.Cependant, l'évêque Philippe se rendit vite compte que la plupart des Cumans étaient encore païens en Hongrie.Il a obtenu une promesse cérémonieuse des chefs Cuman d'abandonner leurs coutumes païennes et a persuadé le jeune roi Ladislas de prêter serment pour faire respecter la promesse des chefs Cuman.Cependant, les Cumans n'obéirent pas aux lois et Ladislaus, lui-même à moitié Cuman, ne parvint pas à les forcer.En représailles, l'évêque Philippe l'excommunia et plaça la Hongrie sous interdiction en octobre.Ladislas rejoint les Coumans et fait appel au Saint-Siège, mais le pape refuse de l'absoudre.À la demande de Ladislas, les Cumans capturèrent et emprisonnèrent Philippe de Fermo début janvier 1280. Cependant, Finta Aba, voïvode de Transylvanie captura Ladislas et le remit à Roland Borsa.En moins de deux mois, le légat et le roi furent libérés et Ladislas prêta un nouveau serment d'appliquer les lois de Cuman.Cependant, de nombreux Cumans décidèrent de quitter la Hongrie au lieu d'obéir aux exigences du légat.Ladislas suivit les Cumans en mouvement jusqu'à Szalánkemén (aujourd'hui Stari Slankamen en Serbie), mais ne put les empêcher de franchir la frontière.