米海尔二世
尽管西西里从7世纪起就开始遭受穆斯林的袭击，但这些袭击并未对拜占庭在该岛的统治产生威胁，岛上依旧大体保持着闭塞的和平状态。827年，当岛上的拜占庭舰队指挥官发动叛变反抗拜占庭皇帝米海尔二世时，伊夫起亚的阿格拉布王朝看到了机会。尤菲米乌斯被忠于拜占庭的部队击败并被赶出西西里岛，他向阿格拉布王朝寻求援助，阿格拉布王朝认为这是一个扩张领土的机会，而且可以通过拥护圣战来转移他们难以驾驭的军事机构的力量并减轻伊斯兰学者的批评，于是派遣了一支军队前去援助他。穆斯林军队在西西里登陆后，尤菲米乌斯被迅速抛弃。对西西里首都叙拉古的首次进攻以失败告终，但穆斯林军队能够经受住此后拜占庭的反击并守住几个要塞。在阿格拉布王朝和安达卢斯的科尔多瓦酋长国增援帮助下，穆斯林军队在831年攻陷了巴勒莫，此后它成为了穆斯林统治下的西西里的首都。