I begyndelsen af 870'erne nåede de kretensiske angreb en ny intensitet: deres flåder, ofte under kommando af byzantinske renegater, strakte sig over Ægéen og længere væk, nåede de dalmatiske kyster. Ved en lejlighed omkring 873 kunne en kretensisk flåde under den renegatiske Photios endda trænge ind i Marmarahavet og mislykkedes med at angribe Proconnesos; det var første gang siden den anden arabiske belejring af Konstantinopel i 717/718 at en muslimsk flåde var kommet så tæt på den byzantinske hovedstad. Ved sin tilbagevenden led den dog et tungt nederlag i hænderne på den nye byzantinske admiral, Ophetas Sokoryas, i slaget ved Kardia. Kort efter Ophetas' sejr over øerne i det sydlige Cypern, hvor de blev tvunget til at opgive dem igen ved den arabiske bugt i Korinth og tage mange af dem til fange, og længere væk, hvor de nåede frem til de dalmatiske kyster, hvor de blev tvunget til at flygte. Disse steder blev
i 904