在大海对面的北非，征服西西里的准备在紧锣密鼓地进行。收到欧赫米奥共同战斗请求的凯鲁万地方长官是从巴格达派来的，大概是位把扩大“伊斯兰之家”当作自己使命的原伊斯兰教徒。与被阿拉伯人征服而改信伊斯兰教的新伊斯兰教徒不同，像他这样的原生伊斯兰教徒都是对“圣战”坚信不疑的人。
地方长官向北非全境发出布告。
“安拉之外没有神，穆罕默德之外没有先知。现在时候到了！全体伊斯兰教徒鼓足气力，杀向无信仰之徒的老巢！”
也许是布告的作用，地方长官召集到了1万名志愿者、700匹马和数量不详的船只。如果这一切都是从北非招募而来，在当时就意味着在招募海盗和海盗船。
被委以这支伊斯兰远征军总指挥之职的不是专程从巴格达来的军事老手，而是专司司法的原伊斯兰教徒阿布·阿拉·阿萨德。全部人马集结于突尼斯东岸的苏萨港。总指挥官阿萨德站在绿底白色月牙的伊斯兰旗帜前，面向全军再次宣读了地方长官的布告，宣布出征。
公元827年6月14日。初夏时分，这一带海域最适合于快艇帆船的航行，即使在现代这里也以此闻名。使用当时的加莱船，到达位于西西里西端的马扎拉也只需两天的航程。马扎拉从罗马时代起就一直是前往北非的港口，欧赫米奥带着所有能召集到的士兵前来迎接。
让1万名士兵和700匹马上岸，让众多船只停泊并随时可以使用，需要花费相当的时日。撒拉森人并不习惯做这些事。做完这一切，出发去到平原，花去了他们一个月的时间。这一个月给了总督帕拉塔时间，使他可以调集分散在各地的拜占庭军队，赶赴马扎拉。
西西里
公元827年7月15日，拜占庭军队与伊斯兰军队在马扎拉附近的平原展开决战。伊斯兰方面担任总指挥的法官阿萨德在宣告战斗开始前，对一旁自以为在共同指挥的欧赫米奥不容分辩地说道：“这里不再需要你和你的士兵了。离开战场。就此消失也好，留下观战也罢，这是你们的自由。如果想要观战，我劝你们用那边的草把头盔盖上，免得被误为拜占庭兵而杀掉。”
欧赫米奥只得听从这个劝告，别无他法。战斗在欧赫米奥及其部下的眼前进行。对西西里居民来说，这场战斗交战双方的士兵都是他国人，不论哪方胜利，西西里的命运都掌握在他国人手中。
当天的战斗，以伊斯兰方面的胜利而告终。战场尸横遍野，没有留下伤兵和俘虏。担任总指挥的阿萨德不是军事专家。他一遍又一遍地用阿拉伯语诵读着《古兰经》。对他这样彻底相信《古兰经》的人来说，基督教徒这样的异教徒连人都不是，而只是狗。这些异教徒们甚至忘记了自己是“狗”，把剑挥向伊斯兰。只有杀掉他们，才是恰当的处置。
但还是有一部分士兵成功逃脱。幸运的是打了胜仗的伊斯兰兵并不追击，他们更热衷于把战死者全身剥光。总督帕拉塔从西西里逃出，在卡拉布里亚投靠了拜占庭人，却反被他们杀害。
伊斯兰势力战胜拜占庭军队后，依旧以高喊圣战的阿萨德为先锋，开始了征服西西里的进程。征服依旧是杀戮抵抗者，抢掠所有值钱的东西，绑架不抵抗的人送到北非，如此反复。当时的胜利消息似乎也传到了北非，根据阿拉伯方面的记载，争先恐后蜂拥来到西西里的圣战战士总数曾经达到4万人。
司法者阿萨德当然没有能力按照军事战略组织如此数量的人。涌到西西里的撒拉森人各自为战，向东面和西面打去，在西西里遍地进攻。
阿萨德和他的军队一气打到了叙拉古。我认为这是他不谙军事的例证。谁都知道，攻下了叙拉古就等于攻下了西西里全境。然而，叙拉古防守坚固，连罗马军队也曾陷入长期攻城战的泥淖。过早地把目标放在了不可能轻易攻下的叙拉古，这正是狂热信仰而无视军事战略的证明。实际上，进攻叙拉古的战斗陷入了极度困难之中。
为孤立叙拉古而下令在其周围打焦土战，这也只是外行的做法。焦土战本应是受到进攻的一方为对付进攻方而采取的军粮攻势。这次，因为进攻方采用了焦土战术，虽然到了收获的秋季，伊斯兰军队却比守在城里的叙拉古人更加缺粮。
据说缺粮的伊斯兰士兵把专门从北非带来的马匹吃掉充饥。叙拉古岿然不动。迟滞的战事和严重的缺粮使安拉的战士们不堪忍受，他们请求指挥官阿萨德权且撤回北非。他们说：“伊斯兰战士的生命比罗马人的所有财富更宝贵。”
阿萨德听到这些不动声色，冷冷地回答道：“让逃离战场的伊斯兰战士回到圣战不是我的职责。”
这就是说：你如果要这么干，安拉是不会不问的。士兵们也只有沉默。
叙拉古顶住了进攻，而赶来救援的拜占庭军队却再次一败涂地。
叙拉古攻防战打了10个月。缺粮导致体力衰退，伊斯兰军队的士兵中，病倒的人比被敌人的剑和矢击中的还多。指挥进攻的阿萨德也病倒了。
伊斯兰军队失去了司令官，一切都匮乏，士兵数量也减少到了原来的十分之一，而在广袤的西西里，却没有攻下一个好在屋檐下睡个安稳觉的城镇。这样的现状使得参加征服之行的伊斯兰士兵士气低迷，越来越多的人不再看好攻占叙拉古的事。
通常，人们会考虑如何趁此机会打击已经衰弱的敌人。然而，欧赫米奥却主动要求打头阵，去内陆为撒拉森人寻找能在屋檐下睡安稳觉的城镇，他已经无法回到拜占庭一边了。
伊斯兰教徒如大群蝗虫从北非渡过地中海袭击西西里岛，这一情报早就送到了罗马教皇的手中。情报来源非止一处。
第一个来源是意大利商人。这个时期北非伊斯兰教徒与意大利几个城市之间已有明显的贸易，也有意大利商人到北非港口城市去。商人对伊斯兰世界的动向格外敏感，不会不注意到因为“圣战”而喧腾的人和船。
第二个来源是居住意大利南部的人们，他们与西西里只隔着狭窄的墨西拿海峡。这与其说是情报，不如说是悲鸣。没有比这更原始的情报传递手段了，而“恐怖”却是最有效的传递手段。
第三个是安拉的战士自己带来的情报。
北非伊斯兰教徒始于公元827年的西西里征服，并不是根据事先慎重考虑好的战略进行的，因而不是通过有组织的军队实施的。征服西西里之行是因为有人提倡“圣战”，而有人响应，是由这样聚集起来的一伙可称为乌合之众的人进行的。不少应该去西西里的船都不知所踪。
其中有若干只船随风漂流，居然漂到了罗马教皇领地的意大利中部海岸。圣战的战士昨天还是海盗，漂到哪里都行，到了无信仰之狗所居之地，便重操起他们早已习惯的掠夺绑架的旧业。当然，他们完事后就会回到船上扬帆而去。
这个时期在位的教皇是格列高利四世，他出身于罗马有实力的豪族萨维利家族，年富力强。
他首先正式向负责意大利防卫的神圣罗马帝国请求派遣援军。但是当时的法兰克王国整天国内纷争不断，根本顾不上西西里，对教皇的请求充耳不闻。
支援西西里需要船只，于是他转而向正成长为海洋国家的比萨和威尼斯请求合作。
但这样做也无甚效果。当时，威尼斯共和国尚不能确保亚得里亚海的制海权。这是保障他们最重要的东方贸易通道所不可或缺的。为确保制海权，最要紧的是打退盘踞在亚得里亚海东岸的斯拉夫人海盗。换句话说，眼下威尼斯的利益与支援西西里并无密切关系。
承诺提供船只的比萨也并非不考虑本国的利益。确保亚得里亚海航行安全是威尼斯的最大课题，而对濒临第勒尼安海的比萨而言，意大利半岛西侧第勒尼安海的安全则是关系到切身利益的最大问题。北非北上而来的撒拉森海盗已逐渐成为这片海域的最大威胁。
意大利及其周边
现在，这些海盗正在袭击西西里。如果西西里被伊斯兰化，海盗船将会从西西里港口出发来袭，这比从北非港口出发要省一半路程。只要看看地图，我们便可理解这个时期以后比萨应对伊斯兰变得积极起来的原因了。
虽然由于比萨的支援有了船只，但船上却没有士兵。成为海洋国家的原因是没有足够的人口形成陆上战斗力，转而向海洋求生路。比萨即使能够提供船只和水手，也无法提供打仗的士兵。
教皇仍未放弃。他把眼光投向了神圣罗马帝国的家臣、负责第勒尼安海防卫的博尼法乔伯爵。教皇成功说服了这位托斯卡纳的豪族。教皇立即发出征兵布告。招募到的士兵数量不详。根据当时的记载，参加征服西西里之战的伊斯兰士兵有1万人，而教皇征到的士兵数量要大大少于这一数目。
按照教皇格列高利四世本来的意图，组建这支由博尼法乔伯爵率领的基督教军队的目的，是支援遭到伊斯兰军队攻击的西西里。可是，博尼法乔却想到了一个自以为天才的点子。