No Mediterráneo oriental, os conflitos entre mercadores xenoveses e venecianos en Acre deron lugar á Guerra de San Sabas que se librou de 1256 a 1270. Durante o conflito, a frota xenovesa foi derrotada nunha serie de batallas contra Venecia, e así recorreron a atacar convois mercantes en vez de buques de guerra. As desastrosas derrotas nas mans de Pisa e Venecia obstaculizaron as ambicións xenoveses, pero tamén levaron á creación dunha forza naval dedicada en Xénova. Construíronse galeras máis grandes, concedéronse máis poderes ao cargo de Almirante Supremo e engadíronse os formidables baleirosos xenoveses ás tripulacións dos buques de guerra xenoveses. Cando estalou unha terceira guerra entre Pisa e Xénova, a flota xenovesa reconstruída gañou unha gran vitoria na batalla de Meloria en 1284.
, na que os xenoveses capturaron 37 galeras pisanas e 9000 mariñeiros. A batalla deixou a Xénova como a potencia naval máis forte do Mediterráneo occidental.