Informado por el gobernador local bizantino de las acciones de Guillermo, Miguel VIII envió un ejército bajo el mando de su medio hermano, Constantino, contra Guillermo, pero la expedición no tuvo éxito, los bizantinos fueron primero derrotados en la Batalla de Prinitza en 1263 y luego, después del regreso de Constantino a Constantinopla, sufrieron una dura derrota en la batalla de Makryplagi en 1264.