Veneziaren aurkako gerra garestiek eta Heriotza Beltzaren eragin suntsitzaileak asko murriztu zuten Genoako itsas armadaren indarra. Nazio-estatu handiagoen gorakadak ere hiri-estatu txikiaren gaitasuna ahuldu zuen militarki lehiatzeko. Genoak (Frantziaren laguntzarekin) gurutzada bat hasi zuen
1390ean, Tunisiaren aurka izan zen... eta Genovako merkataritza-koloniak babestu nahi zituen... pirata musulmanengandik. Gerra garaian, Genoako itsas armadak itsasontziak hornitu zituen eta frantziar zaldunek Mahdi gotorlekua setiatu zuten. Gerra arrakastatsua izan zen kristau indarrentzat, baina frantsesek Genoan eragin politikoa irabaztean ere eragin zuen, 1396an Frantziako feudoa deklaratzera behartu baitzuten. Genoako itsas armada Frantziaren kontrolpean jarri zen, eta 1403ko urriaren 7an Veneziak erabakitasunez garaitu zuen Modoneko guduan, Genoako ontzidiak Veneziako merkataritza koloniak eraso ondoren. Errepublikak Frantziatik independentzia lortu zuen 1409an, baina militarraren prestigioa larriki kaltetuta zegoen eta hiria Frantziarentzat eta Aragoinarentzat konkista politiko gogoko izan zen. 1435ean, Milango eskariz, Genoako flota bat bidali zuten Gaeta herrira, Aragoik setiatuta zegoena. Garai hartan, Milango dukea eta Aragoiko erregea Arizonako Erresuma nork kontrolatuko zuen borrokan zeuden. Genoako flota Gaetara iritsi zen eta aragoiko flota garaitu zuen Ponzako guduan. Aragoiko itsasontzia errendiziora behartu zuten eta Alfontso V.a Aragoiko erregea preso hartu zuten. Atzerakada hori gorabehera, Aragoinak nagusitu egin zuen gatazkan eta Siziliak Aragoinaren kontrolpean geratu zen, Messinako itsasartearen bidez igarotzea zailduz eta Genoako itsas jarduerak gehiago eragoztuz.