Durante el periodo de dominio musulmán, la isla prosperó y finalmente se independizó de Ifriqiya para formar un emirato semiindependiente. La comunidad musulmana de la isla sobrevivió a la conquista normanda de la década de 1060 e incluso prosperó con los reyes normandos. Surgió una mezcla cultural única, que desapareció con la expulsión de los musulmanes a Lucera en la década de 1220, tras una fallida revuelta.