In het begin van de jaren 870 bereikten de Cretense invallen een nieuwe intensiteit: hun vloot, vaak onder bevel van Byzantijnse afvalligen, reed over de Egeïsche Zee en verder weg, tot aan de Dalmatische kusten. Op een gegeven moment rond 873 was een Kretense vloot onder de afvallige Photios zelfs doorgedrongen tot de Marmara Zee en mislukte een aanval op Proconnesos; de eerste keer sinds de Tweede Arabische Belegering van Constantinopel in 717<unk>718 dat een moslimvloot zo dicht bij de Byzantijnse hoofdstad was gekomen. Bij zijn terugkeer leed het echter een zware nederlaag in de handen van de nieuwe Byzantijnse admiraal, Soketas Nikophas, in de Slag bij Kardia. Kort na de overwinning van Ios, voelden de Cretense vloot, vaak onder bevel van Byzantijnse afvalligen, zich gedwongen de Cretense vloot weer over de Egeïsche Zee te verdrijven en namen hij vele gevangenen, die zich verder uitstrekten, en bereikten
in het jaar 904