Zirid dynasty
ルッジェーロ1世はシチリアとイタリアを往復しながら島の再征服を試み、戦いは一進一退を続けた。この中で、北アフリカのズィール朝がムスリムに援軍を送った。しかし、この部隊は1063年にで打ち破られた。多数のキリスト教徒たちがムスリムの支配に対して反乱を起こした。1068年、ルッジェーロと彼の兵士たちは再び、ズィール朝のムスリム軍をミジルメーリで撃破した。ズィール朝の軍団はこの敗北の後、混乱の中でシチリア島から去り、カターニアは1071年にノルマン人の手に落ちた。その後、1072年1月10日に1年の包囲の末パレルモが陥落した。トラパニもまた同年に降伏した。