En el año 665, la isla cae en manos de los árabes dirigidos por Ruwayfa ibn Thâbit Al Ansari, un compañero del profeta Mahoma, durante la campaña de Byzacena comandada por Muawiya Ben Hudaydj.