En fljótlega eftir að hann var látinn laus braut Vilhjálmur trúarheit sitt og fór að leita að bandamönnum og aðstoð frá ýmsum vestrænum ríkjum. Migael VIII sendi her undir stjórn hálfbróður síns, Konstantíns, gegn Vilhjálmi, en leiðangurinn tókst ekki, Byzantínumenn voru fyrst rotið í Slaginu við Prinitza árið 1263 og síðan, eftir að Konstantín kom aftur til Konstantínópel, þjáðist þungur ósigur í Slaginu við Makryplagi
Árið 1264.