Na začátku 70. let 20. století dosáhly krétské nájezdy nové intenzity: jejich flotily, často pod velením byzantských odpadlíků, se pohybovaly přes Egejské moře a dále dále, až dosáhly dalmatských pobřeží. Při jedné příležitosti kolem roku 873 krétská flotila pod velením odpadlíka Fotiose dokonce pronikla do Marmárského moře a neúspěšně zaútočila na Proconnesos; poprvé od druhé arabské obléhání Konstantinopole v roce 717/718 se muslimská flotila dostala tak blízko byzantského hlavního města. Po svém návratu však utrpěla těžkou porážku v rukou nového byzantského admirála, Ophytase Sokratese, v bitvě u Kardia. Krátko krátce po porážce Ophytase znovu porazila krétské vojáky v Egejském zálivu a vzala je do vězení na ostrovech Korintu a dalších místech, kde se mnozí Arabové dostali do vězení, a
v roce 904