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