Jean de Béthencourt nahm sicher an dem Kreuzzug gegen Mahdia teil, bei dem im Jahr 1390 unter der Leitung des Herzogs Louis II. de Bourbon die Hafenstadt El Mehadieh nahe Tunis eingenommen werden sollte. Die Truppen gingen zu Beginn des Sommers 1390 in Genua an Bord und kehrten nach einer zwei Monate dauernden Belagerung im November 1390 nach Genua zurück. Es ist anzunehmen, dass Jean den Béthencourt bei seinem Aufenthalt in Genua von den „wiederentdeckten Inseln“ im Atlantik hörte. Dass auch Gadifer de La Salle an diesem Kreuzzug teilgenommen hat, scheint eher unwahrscheinlich.