استفاد العرب من ضعف الإمبراطورية بعد ثورة توماس السلاف في أوائل عام 820 ، وعادوا للظهور واستولوا على جزيرة كريت. كما نجحوا في مهاجمة صقلية ، ولكن في عام 863 ، حقق الجنرال بتروناس انتصارًا حاسمًا في معركة لالاكاون ضد عمر الأقطة ، أمير مليتين (ملاطية).