No final de 1279 ou início de 1280, retornou a Eubeia e se dirigiu primeiro à cidade do norte de Oreos e depois para o sul através de Negroponte. Até então, suas forças incluíam muitos mercenários espanhóis e catalães (a primeira vez que estes são referidos na Grécia) e antigos partidários de Manfredo da Sicília, que haviam fugido para a Grécia após a derrota e morte de Manfredo em 1266 às mãos de Carlos de Anjou. Quando chegou a Negroponte, o triarca Gilberto II de Carceri, irmão de Felisa, e João I de la Roche, duque de Atenas, que estavam presentes na cidade, chegaram com suas tropas para encontrá-lo. Os dois exércitos se enfrentaram na aldeia de Vatondas, a nordeste de Negroponte. A batalha resultou em uma grande vitória para Licário. João de la Roche foi derrubado e capturado, enquanto Gilberto foi assassinado (de acordo com Sanudo) ou capturado e levado, juntamente com de la Roche como um prisioneiro à Constantinopla, onde, segundo Nicéforo Gregoras, ver o odiado renegado circulando triunfante entre a corte bizantina, o levou a cair morto.