En represalia, el emperador bizantino Andrónico II Paleólogo arrestó a los residentes venecianos de su capital, que luego fueron masacrados por los genoveses sobrevivientes.
La guerra entre Venecia y los bizantinos no comenzó, sin embargo, hasta después de la Batalla de Curzola y el fin de la guerra con Génova en el año 1299 con el Tratado de Milán, que dejó a Venecia libre para seguir su guerra contra los griegos.
La flota veneciana, reforzada por corsarios, comenzó a capturar varias islas bizantinas en el mar Egeo, muchas de los cuales sólo habían sido conquistados por los bizantinos de los señores latinos unos veinte años antes.
A partir de abril de 1301, los embajadores bizantinos fueron enviados a Venecia para negociar una paz, pero sin éxito.
De acuerdo con sus términos, los venecianos devolvieron la mayor parte de sus conquistas, pero las islas de Kea , Santorini , Serifos y Amorgos, fueron retenidas por los corsarios que los habían capturado