William rikkoi kuitenkin pian vapautumisensa jälkeen uskollisuuden valansa ja alkoi etsiä liittolaisuuksia ja apua monilta länsimailta. Kun paikallinen bysanttilainen kuvernööri kertoi Vilhelmin toimista, Mikael VIII lähetti puolisoveljensä Konstantinin johtaman armeijan Vilhelmiä vastaan, mutta retki oli epäonnistunut, bysanttilaiset joutuivat ensin kukistumaan Prinitzan taistelussa vuonna 1263 ja sitten, Konstantinin palattua Konstantinopoliin, kärsivät raskaasta tappiosta Makryplagin taistelussa.
Vuonna 1264.