Con Pisa en un estado de declive, Génova se expandió a Córcega y el norte Cerdeña. En 1266, los comerciantes genoveses compraron la ciudad de Kaffa a la Horda de Oro y establecieron nuevas colonias comerciales en el Mar Negro y el Imperio bizantino. Esta expansión llevó a Génova a un mayor conflicto con la poderosa ciudad-estado de Venecia, que también tenía relaciones comerciales en el área. La amarga rivalidad se intensificó en la primera de las guerras venecianas-genovesas en 1296, momento en el que la flota de Génova constaba de 125 galeras. A pesar de superar en número a la armada veneciana, la flota genovesa no pudo atacarla decisivamente, y los comerciantes de la República sufrieron mucho durante la guerra. Un cambio se produjo en 1298 cuando se libró un importante enfrentamiento en el Mar adriático frente a la costa de Korčula. En la Batalla de Curzola, una flota de 75 galeras genovesas derrotó de forma contundente a una fuerza de 95 galeras venecianas, destruyendo o capturando 83 de los barcos enemigos. Sin embargo, las bajas genovesas fueron intensas y los astilleros de la ciudad no pudieron reemplazar rápidamente los barcos perdidos en Curzola. El conflicto terminó en un punto muerto relativo en 1299. Después de la guerra, Génova dominó el comercio de esclavos mediterráneo y la marina empleó miles de esclavos de galera como remeros. Esta nueva política disminuyó el costo de mantenimiento de la armada, ya que los remeros ya no tenían que ser pagados (a diferencia de Venecia, que solo empleaba remeros pagados), pero también disminuyó el número de hombres disponibles para los abordajes, ya que los capitanes genoveses no confiaban en esclavos armados.