公元1087年，响应罗马教皇的号召组建了十字军，据称集结了300艘战船，士兵包括船员在内有3 000人。这次的战斗力几乎是以往基督教各国海军力量的10倍。这次行动打出的旗号是拯救基督教徒奴隶，从而聚集了如此众多的船只和人员，不仅罗马、阿马尔菲、比萨、热那亚等国直接参战，意大利半岛沿第勒尼安海一侧从南到北还有很多个人志愿加入战斗。
教皇的军队由罗马势力强大的豪族科隆纳家族的掌门人亲自指挥，还决定由一位主教代表教皇参战。十字军的意义在于军队由教皇亲自统帅。
热那亚共和国的军队由共和国议会选出的两名实力人物担任指挥。
阿马尔菲则由地位可敌共和国首相的潘塔列奥涅亲自出马。
参战战船数量最多的比萨也把指挥权交给了当时著名的作战专家西斯蒙第和维斯康蒂。
目标选在何处？他们将这无比重要的目标确定为北非伊斯兰世界地位最高的城市凯鲁万的外港马赫迪耶（Mahdia）。在突尼斯、博纳和阿尔及尔要拯救的奴隶人数更多，但他们把马赫迪耶、凯鲁万作为目标，应该是罗马教廷的意向起了很大的作用。撒拉森海盗执拗地把罗马作为目标，也是因为他们认为罗马是基督教的中心。教廷也认为凯鲁万是北非伊斯兰教的中心，从而把凯鲁万的外港马赫迪耶当成了目标。
我们不知道这次战斗的集结地是哪里。我认为，军队大约是先从热那亚、比萨集结到位于教廷领土的主港奇维塔韦基亚，再从那里直指北非，在途中与阿马尔菲的海军会合。全军在位于西西里西南的马尔萨拉临时靠港之后，一鼓作气直奔潘泰莱里亚岛。
潘泰莱里亚是一座小岛，感觉就像是地中海的太阳和大海凝聚的一点。这个岛现在是意大利的著名观光地之一，当时属于伊斯兰世界。那里驻扎着守备队，但攻下此岛易如反掌。然而就在这时，潘泰莱里亚守备队长已把基督教舰队来袭的情况报告给了马赫迪耶的“酋长”。他用的是信鸽。在当时伊斯兰世界的联络方式中，使用信鸽传递情报相当普遍。得知基督教徒来袭的“酋长”用两道铁链封锁住马赫迪耶港的入口，严阵以待。基督教舰队通过先头的侦探得知此事后，便停止直接袭击港口，转而采取了在附近海滩登陆的战术。
凌晨，海上泛起鱼肚白，登陆作战正式开始。基督教舰队动员了所有军用帆船上的小艇以及一同前来的小型快艇（frigate），这些小型快艇相当于后世的护卫舰（fregate），在敌人发现赶来迎击之前，登陆就已结束。
基督教舰队只是模仿了撒拉森海盗拿手的登陆战法而已，不过人数更多。成功登陆的士兵分别在自己所属的教廷、阿马尔菲、比萨和热那亚的旗帜下集合，高举大旗向马赫迪耶挺进。
他们一到城墙下就开始了进攻。他们好像并未携带攻城武器，用的只是弓箭、石块和绳梯，以及一种称为balestra的石弩。
石弩（balestra）和投石器（ballista）
伊斯兰士兵的传统是强于进攻而弱于防守。就这么一点儿兵器也使他们很快陷入了劣势。
防御的一方打开城门，放出豢养的狮群。但狮子并没有冲向拿着长矛杀过来的基督教军队，而是逃向了山野。就这样，经过几天称不上激烈的战斗，城门告破。
被伊斯兰教徒叫作“鲁米”的人洪水一般一举攻入城内。指挥官之间似乎事先已有分工，冲进城后分成了三路：一路冲向港口，放火焚烧停泊在那里的所有船只；一路直接去“浴场”解放基督教徒奴隶；而作为主力的一路则包围了“酋长”居住的宫殿。
马赫迪耶的“酋长”也叫塔米尔。他认为再抵抗下去已是徒劳，便提出媾和。请求被接受，作为教皇代言人参战的主教与伊斯兰“酋长”达成了媾和条件。
第一，塔米尔像以往一样继续拥有“酋长”的地位。
第二，拆除围绕马赫迪耶的城墙。
第三，不限马赫迪耶，释放塔米尔“酋长”统治的所有地方的奴隶，关闭“浴场”。
第四，以后严禁海盗行为。
第五，“酋长”向教廷支付10万第纳尔金币的赔款。
“酋长”答应了这些条件以后将基督教舰队送上归途。所有的船都满载着解开锁链的奴隶和占领期间抢来的金银财宝启航了。十字军出征以来速战速决，一个月结束战斗。他们好像忘记了要进攻凯鲁万，这与伊斯兰海盗的情况很相似，他们以罗马为目标却只满足于攻下外港奥斯提亚。
不过，解救沦为奴隶的基督教徒的目的完全达到。归途中停靠了意大利南部的每一个港口，每次停靠都放下了原先的奴隶。迎接他们的亲人以为他们被绑架后早已死去，这时泪如雨下。十字军向罗马凯旋而去。沿途每个村镇的教堂都敲响欢迎的钟声，十字军带来了由衷的喜悦，他们受到欢迎理所当然。
还有令人愉快的事情。尽管阿马尔菲、比萨和热那亚打着自己国家的旗帜正面进攻了北非，但这些海洋城邦国家的贸易商却依旧与北非的伊斯兰教徒保持着通商关系。对北非伊斯兰世界的商人而言，与这些西欧人做生意所获取的利益不容忽视。
进口、出口的品目容后再叙，这里只提一句，意大利商人带到北非去的物产是伊斯兰方面不可缺少的。一旦这些物品进不来，北非的伊斯兰教徒将不再有船只、武器等质量较好的东西。也许只有贸易中的某一方认为自己有不可缺少的需求，相互间的通商才会超越诸多障碍进行下去。
的确，公元1087年拯救奴隶的战斗是成功结束了，但与“酋长”签订的媾和条约的所有条款，尤其是严禁海盗行为的第四款，以后能得到遵守吗？北非撒拉森人不能停止海盗行为的原因不仅在于抢夺他人财物不是恶行这一沙漠民族的传统想法，还在于他们只有这一条生路的社会现实。