西西里岛，他向阿格拉布王朝寻求援助，阿格拉布王朝认为这是一个扩张领土的机会，而且可以通过拥护圣战来转移他们难以驾驭的军事机构的力量并减轻伊斯兰学者的批评，于是派遣了一支军队前去援助他。穆斯林军队在西西里登陆后，尤菲米乌斯被迅速抛弃。对西西里首都叙拉古的首次进攻以失败告终，但穆斯林军队能够经受住此后拜占庭的反击并守住几个要塞。在阿格拉布王朝和安达卢斯的科尔多瓦酋长国增援帮助下，穆斯林军队在831年攻陷了巴勒莫，此后它成为了穆斯林统治下的西西里的首都。拜占庭方面派遣几支远征军来协助当地抵御穆斯林的入侵，但由