Папа римский Бонифаций IX и антипапа Климент VII благословили мероприятие.
Генуэзский флот из 60 кораблей c 5 тыс. войском и 1 тыс. моряков отплыл из Генуи в июне 1390 года, прибыв к Махдии в конце июля.
40 тыс. армия хафсидского султана Ахмада II, поддержанного Абдальвадидами, избегала генерального сражения, допуская мелкие стычки с крестоносцами. Последние были вынуждены укрепить свой лагерь, окружив его стеной. Берберы отправили послов, поинтересовавшихся у европейцев причиной прибытия, так как их конфликт с соседской Генуей является обычным делом.