870年代初頭、クレタ島のアラブ人による襲撃は新たな段階に達した。彼らの艦隊はしばしばビザンツ帝国から移った反逆者によって指揮され、エーゲ海から更に遠くダルマティアの海岸地帯にまで活動範囲を広げた。873年頃のある時、ビザンツ帝国の反逆者指揮下のクレタ艦隊はマルマラ海にさえ入り込み、成功はしなかったもののプロコンネソスを攻撃した。717年から718年にかけてのコンスタンティノープル包囲以来、ムスリム艦隊がビザンツ帝国の首都コンスタンティノープルに肉薄したのは初めてであった。しかし彼らは帰還時、ビザンツ軍の新たな司令官によってで手痛い敗北を被った。すぐ後、オオリュファスは再びでクレタ艦隊を打ち破り、多数の捕虜を得た。捕虜たちは略奪行為に対する報復として苛烈な拷問を受けた。ほぼ同じころ、によって率いられたタルソスのムスリム艦隊はハルキスでされた。これらのビザンツ軍の勝利は明らかに一時的な休戦をもたらし、クレタのアミール、Saïpes（）はおよそ10年間に亘り、ビザンツ帝国への貢納を義務付けられた。