En el Mediterráneo oriental, los conflictos entre comerciantes genoveses y venecianos en Acre resultaron en la Guerra de San Sabas que se libró desde 1256 hasta 1270. Durante el conflicto, la armada genovesa fue derrotada en una serie de batallas campales contra Venecia, por lo que recurrió a atacar convoyes mercantes en lugar de buques de guerra. Las desastrosas derrotas a manos de Pisa y Venecia obstaculizaron las ambiciones genovesas, pero también llevaron a la creación de una fuerza naval dedicada en Génova. Se construyeron galeras más grandes, se le otorgaron más poderes a la oficina del gran almirante y los formidables ballesteros genoveses fueron agregados a las tripulaciones de los buques de guerra. Cuando estalló una tercera guerra entre Pisa y Génova, la flota genovesa reconstruida obtuvo una gran victoria en la Batalla de Meloria de 1284, en la que los genoveses capturaron 37 galeras pisanas y 9.000 marineros. La batalla dejó a Génova como el poder naval más fuerte en el Mediterráneo occidental.