Nel 1390, dopo la perdita delle sue posizioni commerciali in Tunisia a favore della Repubblica di Venezia, la Repubblica di Genova organizza una spedizione militare, volutamente definita una nuova crociata, col pretesto di combattere la pirateria dei barbari contro i cristiani. Ottiene così l'assistenza da parte di un corpo anglo-francese comandato da Luigi II di Borbone. Mahdia, difesa dagli arabi di Bougie (Béjaïa), di Bona, di Costantina e di altri paesi del Maghreb, venuti in soccorso dei tunisini, resistette a tutti gli attacchi, e gli alleati sono obbligati a riprendere il mare dopo sessantun giorni di combattimenti infruttuosi.