阿尔马蒙在巴格达以及“结巴子”米迦勒二世在君士坦丁堡进行统治时，克里特[57]和西西里这两个岛屿被阿拉伯人占领。前者的征服行动为本国的作者所鄙视，因为他们对朱庇特和密诺斯[58]的名声一无所知，但是并没有被拜占庭的历史学家所忽略，他们现在对那个时代的事务开始有正确的观点。有一帮安达卢西亚的志愿军，对西班牙的政治气氛或统治方式感到不满，要从事海上的冒险行动，但他们出航时只有10或20艘战船，所以这种战争被称为海盗的掠夺。因为他们都是白派的臣民和信徒，可以合法入侵黑派哈里发的领域。有一个叛乱的党派引导他们进入亚历山大里亚，[59]不分敌友大杀一阵，抢劫教堂和清真寺，把6000名基督徒俘虏出卖为奴，埃及的首府成为他们的根据地，直到阿尔马蒙亲自领军前来镇压。从尼罗河口到赫勒斯滂海峡，所有的岛屿和海岸都暴露在烧杀抢掠之下，他们看到肥沃的克里特岛感到非常羡慕，也做了一番试探，很快带着40艘战船回来进行正式的攻击。
安达卢西亚人在岛上四处游荡，没有畏惧之感而且全都平安无事，然而在他们带着掠夺物走下海岸时，发现船只正在着火燃烧，首领阿布·卡布承认这件祸事是他的杰作。群情激昂指控他不是陷入了疯狂就是要出卖大家，这位富于心机的埃米尔回答道：“你们有什么好抱怨的？是我带领你们来到流着奶和蜜的应许之地，这里才是你们真正的国土，可以休养生息免于劳苦灾难，忘掉那贫瘠不毛的故乡吧!”“我们的妻子儿女怎么办？”“美丽的女俘虏可以成为你们的妻子，她们会向你们投怀送抱，你们很快就会有一大堆子女。”他们在苏达湾的营地，挖出一道壕沟筑好防壁成为最早的住处，一名背教的僧侣带领他们到东部更为适合的位置，就把堡垒和殖民地设在名叫坎达克斯的地方，然后将势力扩展到整个岛屿，现在这个称呼以讹传讹地成为甘地亚。
密诺斯时代的上百个城市后来减少到30个，其中只有一个名叫赛多尼亚的城市，有勇气保持实际的自由和基督教的信仰。克里特的萨拉森人很快弥补了水师的损失，伊达山的木材被拖到港湾供造船之用。在长达138年的敌对时期，君士坦丁堡的君王运用弱势兵力攻击这些无法无天的海盗船，对方不断的诅咒让他们知道他们的行动没有收到任何效果。
西西里的丧失纯属意外之事，是严苛的迷信行为所产生的后果。有名多情的青年优菲米乌斯勾引一名修女从修道院逃走，受到皇帝的判决要割掉舌头。他提出充分的理由和策略说动了阿非利加的萨拉森人，很快带着皇家的显贵一起回来，还有100艘船只的舰队，加上700骑兵和1万步兵的一支大军。他们登陆的地点是马扎拉，靠近古代塞利努斯的废墟。在获得若干局部胜利之后，希腊人前来解救叙拉古[60]，背教者被斩杀在城墙外面，他的阿非利加友人陷入杀马维生的绝境。安达卢西亚的同胞派出实力强大的增援部队，使他们获得生路，后来岛屿的大部分以及西部逐渐落到他们的手里，萨拉森人选择位置最适当的海港巴勒莫，作为水师的基地和最重要的军事据点。叙拉古立下誓言要保持基督的信仰和对恺撒的效忠，时间长达50年之久。
在最后和致命的围攻作战中，市民发挥自古以来遗留的精神，他们曾抗拒雅典和迦太基的势力。他们坚持20天对抗围攻部队的攻城冲车、投射器具、挖掘地道和龟甲阵式，要不是皇家舰队的水手留在君士坦丁堡，因为修筑圣母马玛亚大教堂而耽误，他们很可能获得救援，不会遭到陷落的命运。辅祭狄奥多西跟主教和教士被用铁链从祭坛拖到巴勒莫，投入黑暗的地牢里，随时都会遭到处死或变节的危险，他那悲惨的下场读来就像这个国家的一篇墓志铭，这里面倒是没有用词不文雅的怨言。从罗马人的征服到最后的灾难，叙拉古在不知不觉中衰亡，现在已经缩小成为名叫奥提杰亚的原始岛屿。然而留下的遗物仍旧非常贵重，主座教堂的银盘重达500磅，全部的战利品价值100万枚金币(大约是40万英镑)，1.7万名基督徒从遭到洗劫的陶洛米尼乌姆被运到阿非利加的奴隶市场，俘虏的总数一定更多。
希腊人在西西里的宗教和语言遭到绝灭，后续的世代之所以极为服从，是因为同一天就有1.5万个男孩接受割礼、改换服装成为法蒂玛王朝哈里发的子民。阿拉伯人的分遣舰队从巴勒莫、比塞塔和突尼斯这些港口出发，卡拉布里亚和坎帕尼亚的150多个城镇受到他们的攻击和劫掠，就是在恺撒和使徒大名保护之下的罗马郊区，也全都无法幸免。要是伊斯兰教徒能够精诚团结，意大利必然落到阿拉伯人手里，就会轻易而光荣地加入先知的帝国。然而巴格达的哈里发在西部丧失权威，阿格拉比王朝和法蒂玛王朝篡夺阿非利加各行省，西西里的埃米尔渴望独立自主，这样才使征服和统治的企图变成不断的掠夺性入寇。[61]