En el siglo VII, las flotas árabes comienzan a hacer su aparición, asolando Sicilia en el 652, y derrotando a la Armada bizantina en el 655.