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

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

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

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

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

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

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

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