В 1087 році об'єднаний пізансько-генуезький флот, за фінансової і політичної підтримки Матильди Тосканської і папи римського Віктора ІІІ здійснив напад на Махдію, який розглядався як каральна операцію у відповідь на дії берберських піратів, які за правління зірідського еміру Іфрікії Тамім ібн аль-Муїзза, що правив Махдією в 1062—1108 рр., використовували Махдію в якості своєї морської бази. Місто було захоплене і пограбоване. Емір Тамім заплатив італійцям величезний викуп за повернення міста. Кошти, отримані внаслідок нападу на Махдію були використані пізанцями для завершення спорудження кафедрального собору у Пізі.