In den frühen 870er Jahren erreichten die kretischen Plünderzüge eine neue Intensität: Ihre Flotten, die oft von abtrünnigen Byzantinern angeführt wurden, durchzogen die Ägäis und erreichten sogar die dalmatische Küste. Einmal segelte eine kretische Flotte sogar in das Marmarameer ein und attackierte, wenn auch erfolglos Prokonnesos; das erste Mal seit der zweiten arabischen Belagerung von Konstantinopel im Jahr 717–718 war eine arabische Flotte der Hauptstadt so nahegekommen. Im Jahr 873 und nochmals in 874 erlitten die Kreter Niederlagen durch den byzantinischen Admiral Niketas Ooryphas. Ooryphas nahm viele Gefangene, die er als Rache für die Plünderzüge foltern ließ. Diese Siege führten offenbar zu einem zeitweiligen Waffenstillstand und es scheint, als ob der kretische Emir Schuaib I. (Saipes) für ein Jahrzehnt gezwungen war, Byzanz Tribut zu zahlen.