Nei primi mesi dell'870, le incursioni cretesi raggiunsero nuovi luoghi: le loro flotte, spesso comandate da rinnegati bizantini, ora andavano più lontano, oltre l'Egeo, raggiungendo le coste dalmate. In un'occasione una flotta cretese penetrò nel Mar di Marmara attaccando senza successo le isole. Si trattò della prima volta, dopo il secondo assedio arabo di Costantinopoli del 717-718 che una flotta musulmana riuscì ad arrivare così vicino alla capitale bizantina.