在大海對面的北非，征服西西里的準備在緊鑼密鼓地進行。收到歐赫米奧共同戰(zhàn)斗請求的凱魯萬地方長官是從巴格達派來的，大概是位把擴大“伊斯蘭之家”當作自己使命的原伊斯蘭教徒。與被阿拉伯人征服而改信伊斯蘭教的新伊斯蘭教徒不同，像他這樣的原生伊斯蘭教徒都是對“圣戰(zhàn)”堅信不疑的人。

地方長官向北非全境發(fā)出布告。

“安拉之外沒有神，穆罕默德之外沒有先知?，F(xiàn)在時候到了！全體伊斯蘭教徒鼓足氣力，殺向無信仰之徒的老巢！”

也許是布告的作用，地方長官召集到了1萬名志愿者、700匹馬和數(shù)量不詳?shù)拇弧Ｈ绻@一切都是從北非招募而來，在當時就意味著在招募海盜和海盜船。

被委以這支伊斯蘭遠征軍總指揮之職的不是專程從巴格達來的軍事老手，而是專司司法的原伊斯蘭教徒阿布?阿拉?阿薩德。全部人馬集結于突尼斯東岸的蘇薩港?？傊笓]官阿薩德站在綠底白色月牙的伊斯蘭旗幟前，面向全軍再次宣讀了地方長官的布告，宣布出征。

公元827年6月14日。初夏時分，這一帶海域最適合于快艇帆船的航行，即使在現(xiàn)代這里也以此聞名。使用當時的加萊船，到達位于西西里西端的馬扎拉也只需兩天的航程。馬扎拉從羅馬時代起就一直是前往北非的港口，歐赫米奧帶著所有能召集到的士兵前來迎接。

讓1萬名士兵和700匹馬上岸，讓眾多船只停泊并隨時可以使用，需要花費相當?shù)臅r日。撒拉森人并不習慣做這些事。做完這一切，出發(fā)去到平原，花去了他們一個月的時間。這一個月給了總督帕拉塔時間，使他可以調集分散在各地的拜占庭軍隊，趕赴馬扎拉。

公元827年7月15日，拜占庭軍隊與伊斯蘭軍隊在馬扎拉附近的平原展開決戰(zhàn)。伊斯蘭方面擔任總指揮的法官阿薩德在宣告戰(zhàn)斗開始前，對一旁自以為在共同指揮的歐赫米奧不容分辯地說道：“這里不再需要你和你的士兵了。離開戰(zhàn)場。就此消失也好，留下觀戰(zhàn)也罷，這是你們的自由。如果想要觀戰(zhàn)，我勸你們用那邊的草把頭盔蓋上，免得被誤為拜占庭兵而殺掉。”

歐赫米奧只得聽從這個勸告，別無他法。戰(zhàn)斗在歐赫米奧及其部下的眼前進行。對西西里居民來說，這場戰(zhàn)斗交戰(zhàn)雙方的士兵都是他國人，不論哪方勝利，西西里的命運都掌握在他國人手中。

當天的戰(zhàn)斗，以伊斯蘭方面的勝利而告終。戰(zhàn)場尸橫遍野，沒有留下傷兵和俘虜。擔任總指揮的阿薩德不是軍事專家。他一遍又一遍地用阿拉伯語誦讀著《古蘭經》。對他這樣徹底相信《古蘭經》的人來說，基督教徒這樣的異教徒連人都不是，而只是狗。這些異教徒們甚至忘記了自己是“狗”，把劍揮向伊斯蘭。只有殺掉他們，才是恰當?shù)奶幹谩?/p>

但還是有一部分士兵成功逃脫。幸運的是打了勝仗的伊斯蘭兵并不追擊，他們更熱衷于把戰(zhàn)死者全身剝光。總督帕拉塔從西西里逃出，在卡拉布里亞投靠了拜占庭人，卻反被他們殺害。