Como centro de comercio desde la antigüedad, la ciudad de Génova dependía en gran medida de los ingresos del transporte marítimo. Como tal, la piratería representaba una amenaza sustancial para los comerciantes de la ciudad, que se vieron obligados a pagar a soldados para defender sus barcos. La ciudad también era vulnerable a los ataques, lo que fue un hecho evidente cuando en 935 una flota dirigida por Ya'qub ibn Ishaq al-Tamimi de los Fatimíes saqueó la ciudad. La incursión musulmana estimuló a la ciudad a construir fuertes defensas portuarias, y renovó el interés en una marina mercante armada para patrullar el mar de Liguria. En 1005 se estableció la República de Génova, el gobierno estaba al mando de un cónsul quién sería elegido cada pocos años por los comerciantes y terratenientes más ricos de la ciudad. La joven república estaba dominada como tal por las necesidades y los deseos de las casas mercantiles, y la marina recibió un lugar de gran importancia en la nueva Talasocracia. Se nombró un gran almirante, y con el gobierno coordinando la marina y los mercaderes, se llegó a dominar el mar de Liguria en el siglo XI. La ciudad-estado fue considerada una de las cuatro "Repúblicas Marítimas" en Italia junto con Venecia, Pisa y Amalfi. Sin embargo, la flota inicialmente estaba compuesta por barcos de mercaderes privados y pescadores y carecía de buques de guerra como tales. Como tal, la flota del siglo XI quedó relegada a la protección del comercio de las grandes casas mercantes de Génova, que continuaron dominando la política y la economía de la república. En un esfuerzo por reprimir la piratería, la flota se desplegó ocasionalmente para luchar contra los corsarios musulmanes de Aglabi en África del norte. Después de décadas de desorden causado por la conquista normanda del sur de Italia, la armada genovesa ayudó en la captura de la ciudad de Mahdía en 1087.