В 1087 році якісь кораблі з Амальфі на чолі з дворянином Панталеоне взяли участь спільно з флотами Пізи та Генуї в успішному нападі на прибрежне африканське місто Махдія, що належало династії іфрікійських Зірідів і слугувало базою берберським піратам.