Na początku 870 roku kreteńskie najazdy osiągnęły nową intensywność: ich floty, często dowodzone przez renegatów bizantyjskich, rozciągały się po Egejskim i dalej, docierając do wybrzeży Dalmacji. Pewnego razu około 873 roku kreteńska flota pod dowództwem renegatycznego Fotiosa nawet przeniknęła do Morza Marmara i bezskutecznie zaatakowała Proconnesos; po raz pierwszy od drugiego arabskiego oblężenia Konstantynopola w 717 718 roku, muzułmańska flota zbliżyła się do stolicy Bizancjum. Po powrocie jednak doznała ciężkiej klęski z rąk nowego bizantyjskiego admirała, Sokopeta, w bitwie pod Kardyją. Wkrótce po zwycięstwie Oksas ponownie zmusił kreteńskie floty w Zatoce Egejskiej, które przebywały w pobliżu Egejskiej, gdzie przebywały w pobliżu Morza Egejskiego, gdzie
w roku 904