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.