Í austurhluta Miðjarðarhafsins urðu átök milli Genóa og Feneyja kaupmanna í Acre sem leiddu til stríðsins við Saint Sabas sem barðist frá 1256 til 1270. Á meðan á átökunum stóð var genóa-flotinn sigraður í röð af víðtækum bardaga gegn Feneyjum og því beitti hann sér fyrir að ráðast á kaupskip í stað herskipa. Hryðjusamur ósigur gegn Pisa og Feneyjum hindraði metnað Genóa, en leiddi einnig til þess að stofnað var til sérstaks hersveitarsveitar í Genóa. Stærri galíur voru byggðar, embætti háadmirals var veitt meiri völd og ógnvekjandi genóverskir armbrjóstmenn bættust við áhöfn genóverskra herskipa. Þegar þriðja stríð braust út á milli Pisa og Genóa vann endurbyggður flota Genóa stórsigur í Slaginu við Meloria árið 1284
, þar sem Genuverjar náðu 37 Pisan galíum og 9000 sjómönnum. Slagurinn gerði Genóa að sterkasta sjóvaldi Vestur-Miðjarðarhafs.