En el siglo XI, la isla consigue la independencia a continuación de la invasión de la Ifriqiya por los Banu Hilal venidos de Egipto y se especializa en la piratería.