Al principio de la Edad Media, los árabes tenían un gran poder naval, asolaron Sicilia en el 652 y derrotaron a la armada bizantina en el 655.