З середини XI ст. відбулось кілька успішних військових виправ армій християнської Європи проти мусульман, які надали європейцям впевненості у своїх силах і розглядаються багатьма істориками як передвісники хрестових походів. Одним з найважливіших з них був успішний напад на Махдію у 1087 р. — атака об'єднаної флотилії морських республік Пізи та Генуї на північноафриканське місто Махдія, столицю Іфрікії (сучасний Туніс) під владою берберської династії Зірідів. Історик хрестових походів Карл Ердманн вважає напад на Махдію прямим попередником Першого хрестового походу (""ganz als Kreuzzug ausgeführt" "), який відбувся через вісім років після цієї події, оскільки: