在大海对面的北非，征服西西里的准备在紧锣密鼓地进行。收到欧赫米奥共同战斗请求的凯鲁万地方长官是从巴格达派来的，大概是位把扩大“伊斯兰之家”当作自己使命的原伊斯兰教徒。与被阿拉伯人征服而改信伊斯兰教的新伊斯兰教徒不同，像他这样的原生伊斯兰教徒都是对“圣战”坚信不疑的人。

地方长官向北非全境发出布告。

“安拉之外没有神，穆罕默德之外没有先知。现在时候到了！全体伊斯兰教徒鼓足气力，杀向无信仰之徒的老巢！”

也许是布告的作用，地方长官召集到了1万名志愿者、700匹马和数量不详的船只。如果这一切都是从北非招募而来，在当时就意味着在招募海盗和海盗船。

被委以这支伊斯兰远征军总指挥之职的不是专程从巴格达来的军事老手，而是专司司法的原伊斯兰教徒阿布?阿拉?阿萨德。全部人马集结于突尼斯东岸的苏萨港。总指挥官阿萨德站在绿底白色月牙的伊斯兰旗帜前，面向全军再次宣读了地方长官的布告，宣布出征。

公元827年6月14日。初夏时分，这一带海域最适合于快艇帆船的航行，即使在现代这里也以此闻名。使用当时的加莱船，到达位于西西里西端的马扎拉也只需两天的航程。马扎拉从罗马时代起就一直是前往北非的港口，欧赫米奥带着所有能召集到的士兵前来迎接。

让1万名士兵和700匹马上岸，让众多船只停泊并随时可以使用，需要花费相当的时日。撒拉森人并不习惯做这些事。做完这一切，出发去到平原，花去了他们一个月的时间。这一个月给了总督帕拉塔时间，使他可以调集分散在各地的拜占庭军队，赶赴马扎拉。

公元827年7月15日，拜占庭军队与伊斯兰军队在马扎拉附近的平原展开决战。伊斯兰方面担任总指挥的法官阿萨德在宣告战斗开始前，对一旁自以为在共同指挥的欧赫米奥不容分辩地说道：“这里不再需要你和你的士兵了。离开战场。就此消失也好，留下观战也罢，这是你们的自由。如果想要观战，我劝你们用那边的草把头盔盖上，免得被误为拜占庭兵而杀掉。”

欧赫米奥只得听从这个劝告，别无他法。战斗在欧赫米奥及其部下的眼前进行。对西西里居民来说，这场战斗交战双方的士兵都是他国人，不论哪方胜利，西西里的命运都掌握在他国人手中。

当天的战斗，以伊斯兰方面的胜利而告终。战场尸横遍野，没有留下伤兵和俘虏。担任总指挥的阿萨德不是军事专家。他一遍又一遍地用阿拉伯语诵读着《古兰经》。对他这样彻底相信《古兰经》的人来说，基督教徒这样的异教徒连人都不是，而只是狗。这些异教徒们甚至忘记了自己是“狗”，把剑挥向伊斯兰。只有杀掉他们，才是恰当的处置。

但还是有一部分士兵成功逃脱。幸运的是打了胜仗的伊斯兰兵并不追击，他们更热衷于把战死者全身剥光。总督帕拉塔从西西里逃出，在卡拉布里亚投靠了拜占庭人，却反被他们杀害。