Miklós pápa 1278. szeptember 22-én Magyarországra küldte Fülöp fermói püspököt, hogy segítse Lászlót a királyi hatalom visszaállításában. A pápai legátus 1279 elején érkezett Magyarországra. A legátus közvetítésével László békeszerződést kötött a kőszegiekkel.Fülöp püspök azonban hamar rájött, hogy a kunok többsége még mindig pogány Magyarországon.Ünnepélyes ígéretet kért a kun vezérektől, hogy feladják pogány szokásaikat, és rávette az ifjú László királyt, hogy esküdjön le a kun főispánok ígéretének betartására.A kunok azonban nem engedelmeskedtek a törvényeknek, és László, aki maga is félig volt, nem kényszerítette ki őket.Fülöp püspök megtorlásul kiközösítette, és Magyarországot októberben eltiltás alá helyezte.László csatlakozott a kunokhoz, és a Szentszékhez fordult, de a pápa nem volt hajlandó felmenteni.László kérésére a kunok 1280. január elején lefoglalták és bebörtönözték Fermói Fülöpöt. Finta Aba erdélyi vajda azonban elfogta Lászlót és átadta Borsa Rolandnak.Kevesebb mint két hónap alatt a legátust és a királyt is szabadon engedték, és László új esküt tett a kun törvények betartatására.Sok kun azonban úgy döntött, hogy elhagyja Magyarországot, ahelyett, hogy a legátus követeléseinek engedelmeskedtek volna.László követte a mozgó kunokat egészen Szalánkeménig (ma Szerbiában Stari Slankamen), de nem akadályozhatta őket a határátlépésben.