这使得爱琴海门户洞开。一些拜占庭人企图在安达卢西亚人征服后夺回克里特，以并于842/43年发动大规模入侵，却因重大损失而以失败告终。
拜占庭远征杜姆亚特.853年，拜占庭政府尝试了一种新方法：不直接攻击克里特岛，而是试图切断来自埃及同该岛的供应线，埃及被亚历山大·瓦西里耶夫称为“克里特岛海盗的武库”。 阿拉伯历史学家塔巴里报告称，三支舰队，总计近300艘舰船，同时发动对东地中海穆斯林海军基地的袭击。其中两支舰队的准确目标未知，但第三支包括85艘舰船5000名士兵在被阿拉伯文献称为“