Finalmente, a fines de 1279 o inicios de 1280, Licario regresó a Eubea y se dirigió primero al pueblo norteño de Óreo y, luego, hacia el sur a través de Negroponte. Para entonces, sus fuerzas incluían a muchos mercenarios españoles y catalanes (la primera vez que estos últimos son mencionados en Grecia) e incluso antiguos partidarios de Manfredo de Sicilia, quienes habían huido a Grecia después de la muerte y derrota de Manfredo en 1266 a manos de Carlos de Anjou. Cuando llegó a Negroponte, el triarca Giberto II de Verona, hermano de Felisa, y Juan I de la Roche, duque de Atenas, quienes estaban presentes en la ciudad, salieron con sus tropas a su encuentro. Los dos ejércitos se enfrentaron en la aldea de Vatondas, al noreste de Negroponte. La batalla resultó en una gran victoria para Licario. Juan de la Roche fue desmontado y capturado, mientras que Giberto fue asesinado (según Sanudo) o capturado y llevado junto con de la Roche como prisionero a Constantinopla, donde, según Nicéforo Grégoras, ver al odiado renegado circulando triunfante entre la corte bizantina le hizo caer muerto.