Na začiatku 70. rokov 20. storočia sa krétske nájazdy dostali do novej intenzity: ich flotily, často pod velením byzantských odpadlíkov, sa pohybovali po Egejskom mori a ďalej, až po dalmatínske pobrežia. Pri jednej príležitosti okolo roku 873 krétska flotila pod velením odpadlíka Fotiosa dokonca prenikla do Mramorského mora a neúspešne zaútočila na Proconnesos; po prvýkrát od druhého arabského obliehania Konštantínopolu v roku 717/718 sa moslimská flotila priblížila tak blízko byzantského hlavného mesta. Na jej návrate však utrpela ťažkú porážku v rukách nového byzantského admirála, Octae Sophras, v bitke pri Kardia. Krátko po víťazstve Octaea Sophras opätovne opustil krétské flotily v Egejskom zálive v Egejskom zálive, kde ich nútil opustiť Egejské pobrežie a vziať si väzenské zajatie, pričom sa mnohí moslimskí vojaci
v roku 904