海上排列著180艘戰(zhàn)船，剛開(kāi)始時(shí)對(duì)居民產(chǎn)生了恐嚇的效果。隨著撒拉森軍隊(duì)實(shí)際情況的不斷明朗，防守方也增強(qiáng)了自信心，開(kāi)始以徹底抗戰(zhàn)的決心來(lái)直面進(jìn)攻。戰(zhàn)斗陷入僵局。戰(zhàn)事起于夏天，但在你來(lái)我往的持續(xù)中，冬天臨近。盡管西西里地處南國(guó)，但冬天西北風(fēng)仍然寒冷凜冽。原本就不擅長(zhǎng)持久戰(zhàn)的撒拉森人決定就此撤退，等待來(lái)春。

可是，冬天的地中海對(duì)他們并不溫柔。他們?cè)跉w途中遭遇猛烈的暴風(fēng)雨。180艘船中竟有163艘連同船上人員一同沉沒(méi)。原本要前往突尼斯所在的西南方，卻漂流到了南方，僅有17艘船漂流到利比亞的黎波里。司令官阿爾·穆斯塔尼爾乘坐在這17艘中的一艘船上，保住了一條性命。

這是撒拉森海盜行動(dòng)的第一次大敗。慘狀很快由的黎波里的地方長(zhǎng)官通報(bào)給了突尼斯的地方長(zhǎng)官。突尼斯地方長(zhǎng)官接到通報(bào)立即命令“即刻送還”。

阿爾·穆斯塔尼爾被帶回突尼斯，以怯懦無(wú)能致大量安拉的戰(zhàn)士死亡為由被宣布有罪。起初他被鞭打到流血，仍不能得到寬恕。接著被綁在驢背上在城里游街，再被投進(jìn)監(jiān)獄。他每天被拉到監(jiān)獄院中棒打。幾天后的一個(gè)早晨，當(dāng)士兵打開(kāi)牢房門(mén)鎖，再要拉他到院子里去時(shí)，發(fā)現(xiàn)這位前司令官已經(jīng)斷氣了。

然而，一次慘敗不會(huì)讓撒拉森人打消念頭。3年之后的公元732年，安拉的戰(zhàn)士們?cè)竭^(guò)比利牛斯山脈攻入法蘭克，與前來(lái)迎戰(zhàn)的法蘭克王國(guó)軍隊(duì)作戰(zhàn)，大敗于普瓦捷近郊。伊斯蘭勢(shì)力在短短20年時(shí)間內(nèi)征服了伊比利亞半島，卻不得不止步于比利牛斯山脈南麓。不過(guò)，打消了沿內(nèi)陸征服歐洲的念頭，卻意味著更想從海上征服歐洲。

西西里居民成為目標(biāo)，厄運(yùn)連連的時(shí)代已經(jīng)到來(lái)。阿拉伯人的編年史家也寫(xiě)道：“災(zāi)難連綿，無(wú)法逐一記錄?！比隼怂坪跻膊辉俸酶唑\遠(yuǎn)，不再進(jìn)攻筑有城墻的城市。他們改變了戰(zhàn)法，用十來(lái)艘“福斯塔”船組成小型船隊(duì)，出海搶劫，搶到即回，如此循環(huán)往復(fù)。

這樣的戰(zhàn)法很適合撒拉森海盜。因?yàn)槭菗屃司妥?，只要裝足去程夠用的淡水和糧食即可。如同現(xiàn)代比賽用的賽艇，只需裝上最低限度的必需品，船只自然輕巧。船又是小型船，水和風(fēng)的阻力都很小。船速很快，又是少量船只行動(dòng)，不大會(huì)引起居民的注意。海盜船旋風(fēng)一般地從海上襲來(lái)，搶奪綁架，又如旋風(fēng)一樣地消失在大海深處。這已成為南方島嶼西西里夏天的平常之事。

撒拉森海盜的目標(biāo)不僅是西西里這個(gè)地中海最大的島嶼。隨著海盜出海次數(shù)的增加，自然會(huì)有撒拉森海盜出沒(méi)于與西西里近在咫尺的意大利半島南部一帶。撒拉森人還意識(shí)到可以利用西地中海中央的撒丁和科西嘉這兩座島嶼。從地中海一側(cè)進(jìn)攻法蘭克南部，如果失敗，伊斯蘭船歸途可漂流到此落腳。