Durante el período iconoclasta de la historia bizantina, a lo largo del siglo VIII, el imperio entró en crisis y los árabes tomaron paulatinamente el control del Mediterráneo.