في بداية السبعينات من القرن التاسع عشر، غارات كريتية وصلت إلى حد جديد: أسطولهم، غالباً بقيادة المرتدين البيزنطيين، اجتاحوا بحر إيجة و بعد ذلك، ووصلو إلى سواحل الدلماتية. في مناسبة واحدة حوالي عام 873، غزت أسطول كريتية تحت قيادة الفوتيوس المرتد حتى بحر مرمرة و هاجم بلا نجاح بروكونيسوس؛ كانت المرة الأولى منذ الحصار العربي الثاني لقسطنطينطينية في 717-718، أن أسطول مسلم يقترب من العاصمة البيزنطينية. أما بعد عودتها، تعرضت لهزيمة كبيرة على أيدي الأميرال البيزنطي الجديد، أوفيتاس نيكوفوري، في معركة كارديا. بعد قليل، أوفيتاس غزت مرة أخرى السطول الكريتية في خليج كورنثيوس، وسرقتها مرة أخرى، وسرقتها مرة أخرى على طول الساحل العربية.
في 904