Täytä seuraava lause: Venetsian kanssa käydyt kalliit sodat ja musta kuolema heikensivät suuresti Genovan laivaston voimaa. Suurempien kansallisvaltioiden nousu heikensi myös suhteellisen pienen kaupunkivaltion kykyä kilpailla sotilaallisesti. Genoa (Ranskan tuella) käynnisti
Ristiretki Tunisia vastaan vuonna 1390, tarkoituksena suojella Genovan kauppakoloniat muslimipirateilta. Sodan aikana Genovan laivasto varasi aluksia, kun ranskalaiset ritarit piirittivät Mahdin linnoituksen. Sota oli menestys kristittyjen joukkojen kannalta, mutta se johti myös siihen, että ranskalaiset saivat poliittista vaikutusvaltaa Genovassa, joka joutui julistamaan itsensä ranskalaiseksi lääniksi vuonna 1396. Genovan laivasto joutui Ranskan valvontaan, ja 7. lokakuuta 1403 Venetsia voitti sen ratkaisevasti Modonin taistelussa sen jälkeen, kun genovalainen laivasto oli hyökännyt Venetsian kauppakolonioihin. Tasavalta itsenäistyi Ranskalta vuonna 1409, mutta armeijan arvostus oli vahingoittunut vakavasti, ja kaupunki pysyi sekä Ranskan että Aragonin himoituna poliittisena valloituksena. Vuonna 1435 Milanon pyynnöstä lähetettiin genovalainen laivasto Gaetan kaupunkiin, jonka Aragon piiritti. Tuolloin Milanon herttua ja Aragonin kuningas taistelivat siitä, kuka hallitsisi Sisilian kuningaskuntaa. Genovan laivasto saapui Gaetaan ja kukisti arvoltaan ylivoimaisen aragonilaisen laivaston Ponzan taistelussa. Aragonin lippulaiva pakotettiin antautumaan ja Aragonin kuningas Alfonso V vangittiin. Tämän takaiskuun huolimatta Aragonia voitti konfliktin ja Sisilia tuli Aragonian valvontaan, mikä vaikeutti Messinan salmen kulkua ja häiritsi edelleen Genovan laivastotaitoja.