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