<prompt> Andika mwendelezo wa fungu hili - Vita vya gharama kubwa dhidi ya Venice na athari mbaya ya Kifo Nyeusi ilipunguza sana nguvu ya jeshi la wanamaji la Genoa. Kuanzishwa kwa mataifa makubwa zaidi pia kuliathiri uwezo wa jiji-serikali hilo dogo sana kushindana kijeshi. Genoa ikiwa na utegemezo wa Ufaransa ilianzisha kampeni ya kidini  <response>: dhidi ya Tunisia mwaka 1390, kwa nia ya kulinda koloni za biashara za Genoa kutoka kwa maharamia wa Kiislamu. Wakati wa vita, jeshi la wanamaji la Genoa lilitoa meli huku askari-jeshi wa Ufaransa wakizingira ngome ya Mahdi. Vita ilikuwa mafanikio kwa ajili ya vikosi vya Kikristo, lakini pia ilisababisha Kifaransa kupata ushawishi wa kisiasa katika Genoa, ambayo ilikuwa chini ya shinikizo kujitangaza feudal Kifaransa katika 1396. Jeshi la wanamaji la Genoa lililetwa chini ya udhibiti wa Ufaransa, na mnamo 7 Oktoba 1403 lilishindwa kabisa na Venice katika Vita vya Modon baada ya meli ya Genoa kushambulia koloni za biashara za Venetian. Jamhuri ilipata uhuru kutoka Ufaransa mwaka wa 1409, lakini hadhi ya jeshi ilikuwa imeharibiwa sana na mji huo uliendelea kuwa ushindi wa kisiasa uliotamaniwa na Ufaransa na Aragon. Mnamo 1435 meli ya Genoa ilitumwa kwa ombi la Milan hadi mji wa Gaeta, ambao ulizingirwa na Aragon. Wakati huo, Dyuki wa Milan na Mfalme wa Aragon walikuwa wakipigana ili kujua ni nani angetawala Ufalme wa Sicily. Meli za Genoa zilifika Gaeta na kuzishinda meli za Aragon zilizokuwa na idadi kubwa zaidi katika Vita vya Ponza. Meli kuu ya Aragon ililazimika kujisalimisha na Mfalme Alfonso wa Tano wa Aragon akatekwa. Licha ya kushindwa huko, Aragon ilishinda vita hivyo na Sicily ikawa chini ya utawala wa Aragon, na hivyo kufanya iwe vigumu kuvuka Mlango-Bahari wa Messina na kuvuruga zaidi shughuli za majini ya Genoa. 