密诺斯时代的上百个城市后来减少到30个，其中只有一个名叫赛多尼亚的城市，有勇气保持实际的自由和基督教的信仰。克里特的萨拉森人很快弥补了水师的损失，伊达山的木材被拖到港湾供造船之用。在长达138年的敌对时期，君士坦丁堡的君王运用弱势兵力攻击这些无法无天的海盗船，对方不断的诅咒让他们知道他们的行动没有收到任何效果。
西西里的丧失纯属意外之事，是严苛的迷信行为所产生的后果。有名多情的青年优菲米乌斯勾引一名修女从修道院逃走，受到皇帝的判决要割掉舌头。他提出充分的理由和策略说动了阿非利加的萨拉森人，很快带着皇家的显贵一起回来，还有100艘船只的舰队，加上700骑兵和1万步兵的一支大军。他们登陆的地点是马扎拉，靠近古代塞利努斯的废墟。在获得若干局部胜利之后，希腊人前来解救叙拉古[4177]，背教者被斩杀在城墙外面，他的阿非利加友人陷入杀马维生的绝境。安达卢西亚的同胞派出实力强大的增援部队，使他们获得生路，后来岛屿的大部分以及西部逐渐落到他们的手里，萨拉森人选择位置最适当的海港巴勒莫，作为水师的基地和最重要的军事据点。叙拉古立下誓言要保持基督的信仰和对恺撒的效忠，时间长达50年之久。