护圣战来转移他们难以驾驭的军事机构的力量并减轻伊斯兰学者的批评，于是派遣了一支军队前去援助他。穆斯林军队在西西里登陆后，尤菲米乌斯被迅速抛弃。对西西里首都叙拉古的首次进攻以失败告终，但穆斯林军队能够经受住此后拜占庭的反击并守住几个要塞。在阿格拉布王朝和安达卢斯的科尔多瓦酋长国增援帮助下，穆斯林军队在831年攻陷了巴勒莫，此后它成为了穆斯林统治下的西西里的首都。拜占庭方面派遣几支远征军来协助当地抵御穆斯林的入侵，但由于其在东部边境与阿拔斯王朝，以及在爱琴海与克里特酋长国的作战，使得拜占庭无法维持对西西里的