En una ocasión c. 873 una flota cretense bajo el renegado Focio incluso penetró en el Mar de Mármara y atacó sin éxito a Proconnesos; la primera vez desde el Segundo Asedio Árabe de Constantinopla en 717<unk>718 que una flota musulmana se había acercado tanto a la capital bizantina. Sin embargo, a su regreso, sufrió una fuerte derrota a manos del nuevo admiral bizantino, Oetas Sokoryas, en la Batalla de Kardia. Poco después de la victoria de Oetas, los árabes cretenses se vieron obligados a abandonar el Golfo de Corinto y a tomar prisioneros a los árabes, llegando a las costas dálmatas. En general, estos sitios podían estar bajo el control de los árabes de la costa de Chipre, donde los musulmanes se encontraban bajo el dominio de los árabes, pero también se vieron obligados a pagar considerablemente por la presencia de los árabes en las islas del sur de las islas de Creta, donde fueron temporalmente ocupadas por los emiratos de las islas Elas Atlánticas, pero fueron destruidas por la
en el año 904