比萨海军最终没有发现海盗，并且还应教皇的请求南下，参加夺回雷焦的战斗去了。雷焦清真寺宣礼塔上依然回响着阿拉伯语的宣礼词。
穆塞托躲在海岛背面，确认比萨海军向南走远后，直接袭击了比萨港。比萨海军接到追来的快船告急，调头返回为时已晚。
物资遭到抢掠，人被绑架，市区已被烧毁。看到这些人人愤慨。比萨人也是托斯卡纳人，他们素以好强的性格而闻名。
托斯卡纳人，不论是佛罗伦萨，还是西耶那、比萨或是卢卡，城市之间的关系总是不协调。他们不善于采取共同步调，但却都争强好胜。眼看着祖国的惨状，比萨的汉子们发誓要掐死穆塞托及其手下。
这时，罗马教皇出面了，他一直在想把伊斯兰势力赶出意大利。他在把撒拉森势力逐出撒丁岛的大义之下，提议热那亚和比萨这两个憎恨撒拉森海盗的国家并肩作战。他建议比萨海军负责穆塞托盘踞的托雷斯港北部，热那亚海军负责散布着撒拉森海盗巢穴的南部。
两个国家都响应了教皇的提议，公元1012年，比萨向科西嘉和撒丁之间的海域派出了120艘船组成的舰队。每条船的桅杆上都高高飘扬着比萨的国旗，如此规模堪称舰队。
舰队越过博尼法乔海峡西行不久，便在海上与前来迎战的穆塞托舰队打了起来。船船对打，意大利的海上勇士更厉害。与战斗力相比，意大利人的控船能力更胜一筹。穆塞托舰队败下阵来，逃回了托雷斯港。
然而冬季来临。比萨人决定来春复仇，也回比萨去了。在撒丁南部，热那亚也顺利地一路横扫。比萨人带回了战利品。他们让在海战中被俘的基督教徒划桨手重获自由。战利品中还有穆塞托的妻子，她当时乘坐在一条船上。也许妻子的被捕使这位海盗头目决定进行外交交涉。
当年冬天，一位号称穆塞托使者的人造访了罗马教廷。这人在接待他的教皇面前把带来的一大袋东西撒了一地。袋子里装满了栗子。穆塞托的使者向教皇转达了主人的话：
“来春，将有如此众多的撒拉森人涌来‘鲁米’（住在意大利的基督教徒）所住之地。”
教皇本笃八世面不改色，向一个贴身侍从耳语了几句。侍从搬来一个大袋子，撒在了使者面前。袋子里装的是无数的小麦粒。侍从说道：
“去告诉你的主人穆塞托，我们‘鲁米’会有如此大量的人等着穆塞托和他手下的海盗。”
