Tačiau netrukus po išlaisvinimo Viljamas sulaužė ištikimybės priesaiką ir pradėjo ieškoti sąjungų bei pagalbos iš įvairių Vakarų šalių. Vietos Bizantijos gubernatorius pranešė apie Viljamo veiksmus, todėl Michaelas VIII pasiuntė armiją, vadovaujamą jo pusbrolį Konstantiną, prieš Viljamą, tačiau ekspedicija buvo nesėkminga. Bizantijai pirmą kartą buvo nugalėti 1263 m. Prinicės mūšyje, o po Konstantino sugrįžimo į Konstantinopolį patyrė sunkią pralaimėjimą Makryplagi mūšyje.
1264 metais.