Tuy nhiên, ngay sau khi được thả, William đã phá vỡ lời thề trung thành của mình, và bắt đầu tìm kiếm liên minh và giúp đỡ từ các quốc gia phương Tây khác nhau. Được thông báo bởi thống đốc Byzantine địa phương về hành động của William, Michael VIII đã gửi một đội quân dưới sự chỉ huy của người anh trai cùng cha của mình, Constantine, chống lại William, nhưng cuộc viễn chinh đã không thành công, người Byzantine đầu tiên bị đánh bại tại Trận Prinitza vào năm 1263 và sau đó, sau khi Constantine trở về Constantinople, bị thất bại nặng nề tại Trận Makryplagi
năm 1264.