Voltooi de volgende zin: De kostbare oorlogen tegen Venetië en de verwoestende gevolgen van de Zwarte Dood hebben de kracht van de Genuese marine sterk verminderd. De opkomst van grotere natiestaten ondermijnde ook het vermogen van de relatief kleine stadstaat om militair te concurreren. Genua (met steun van Frankrijk) heeft een
kruistocht tegen Tunesië in 1390, met de bedoeling om de Genuese handelskolonies te beschermen tegen islamitische piraten. Tijdens de oorlog leverde de Genuese marine schepen terwijl Franse ridders het fort van Mahdi belegerden. De oorlog was een succes voor de christelijke troepen, maar resulteerde ook in de Franse politieke invloed in Genua, die werd onder druk gezet om zich in 1396 tot een Frans fief te verklaren. De Genuese marine werd onder Franse controle gebracht en werd op 7 oktober 1403 in de Slag bij Modon door Venetië verslagen nadat de Genuese vloot Venetiaanse handelskolonies had aangevallen. De Republiek werd in 1409 onafhankelijk van Frankrijk, maar het prestige van het leger was ernstig beschadigd en de stad bleef een felbegeerde politieke verovering voor zowel Frankrijk als Aragon. In 1435 werd op verzoek van Milaan een Genuese vloot naar de stad Gaeta gestuurd, die werd belegerd door Aragon. In die tijd vochten de hertog van Milaan en de koning van Aragon om de heerschappij over het koninkrijk Sicilië. De Genuese vloot arriveerde bij Gaeta en versloeg de numeriek superieure Aragonese vloot in de Slag bij Ponza. Het vlaggenschip van Aragon werd gedwongen zich over te geven en koning Alfonso V van Aragon werd gevangen genomen. Ondanks deze tegenslag overwon Aragon het conflict en kwam Sicilië onder Aragonese controle, waardoor de doorgang door de Straat van Messina moeilijk werd en de maritieme activiteiten van Genua verder werden verstoord.