Из-за того, что мусульмане, обосновавшиеся на Сицилии, враждовали между собой, им не удалось противостоять норманнам. Последние окончательно завоевали Сицилию в 1072 году, когда взяли крепость в Палермо. Впрочем, влияние арабов еще долго сохранялось на этой территории, благодаря мудрости графа Рожера I.