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