Wyprawa na Mahdijję miała miejsce w sierpniu 1087 roku. Była to zorganizowana ekspedycja militarna kupieckich miast Italii, wymierzona przeciwko muzułmańskim piratom z Mahdijji. Twierdza ta znajdowała się wówczas na terytorium Zirydów, islamskiej dynastii pochodzenia berberskiego, która rządziła zachodnimi ziemiami Północnej Afryki. Samo miasto było jednak pod kontrolą władców z Banu Tamim, jednego z największych i najznaczniejszych arabskich plemion, którzy uczynili z niego bazę dla piratów najeżdżających wybrzeża Italii.

Powtarzające się zbrojne rajdy piratów wywołały zdecydowaną reakcję miast italskich, zwłaszcza Pizy i Genui. Gospodarka tych miast była oparta na handlu i transporcie morskim, traciły zatem najwięcej na działalności berberyjskich piratów. Dążyły poza tym do zdobycia kontroli nad jak największą liczbą szlaków handlowych i często zbrojnie angażowały się po stronie władców, gotowych przyznać im specjalne przywileje w zamian za wsparcie floty (przykładem może być pomoc jakiej niektóre miasta italskie udzielały Normanom w kampaniach na Sycylii).