D'Käschte vum Krich géint Venedeg an de vernichtenden Impakt vum Schwaarze Stierw hunn d'Kraaft vun der genuescher Marine staark reduzéiert. De Wuesstum vu méi groussen Nationalstaaten huet och d'Fäegkeet vun der relativ klenger Stad-Staat militäresch ze konkurréieren. Genua (mat franséischer Ënnerstëtzung) huet e Kreuzzug gestart
géint Tunesien am Joer 1390, mat der Absicht, genuesesch Handelskolonien virun muslimesche Piraten ze schützen. Wärend dem Krich huet d'genuesesch Marine Schëffer zur Verfügung gestallt, während franséisch Ritter d'Festung vum Mahdi belaagten. De Krich war e Succès fir d'chrëschtlech Kräften, awer huet och zu der franséischer politescher Aflosszuel zu Genua gefouert, déi ënner Drock war fir sech selwer e franséische Feud ze deklaréieren am Joer 1396. D'genuesesch Marine gouf ënner franséischem Kontroll bruecht, an den 7 Oktober 1403 gouf et entscheedend vun Venedeg an der Schluecht vu Modon besiegt nodeems d'genuesesch Flott venezianesch Handelskolonien iwwerfall huet. D'Republik krut 1409 hir Onofhängegkeet vu Frankräich, awer de Prestige vum Militär war staark beschiedegt ginn an d'Stad ass eng erwaart politesch Eruewerung fir Frankräich an Aragon bliwwen. 1435 gouf op Ufro vu Mailand eng genuesesch Flott op d'Stad Gaeta geschéckt, déi vun Aragon belagert gouf. Zu där Zäit hunn den Herzog vu Mailand an de Kinnek vun Aragon gekämpft, wien d'Kinnekräich Sizilien kontrolléiere géif. D'genuesesch Flott ass bei Gaeta ukomm an huet déi numeresch iwwerlässeg Aragonesesch Flott an der Schluecht vu Ponza besiegt. D'Aragonesch Flaggschëff gouf gezwongen sech ofzeginn an de Kinnek Alfonso V. vun Aragon gouf gefaange geholl. Trotz dësem Réckschlag huet Aragon am Konflikt iwwerholl an Sizilien ass ënner Aragonesesch Kontroll komm, wat de Passage duerch d'Strooss vu Messina schwiereg gemaach huet an d'genuesesch Marineaktivitéite weider gestéiert huet.