イスラーム期のシチリア
826年、シチリアのビザンツ艦隊司令官エウフェミオス(英語版)は修道女に自分と結婚するよう強要した。皇帝ミカエル2世はこの件の噂を聞き付け、将軍コンスタンティノスにこの結婚を解消させエウフェミオスの鼻を切断するように命じた。エウフェミオスは反乱を起こしコンスタンティノスを殺害してシラクサを占領した。しかし彼は順次敗北を重ね、北アフリカへ逃亡した。エウフェミオスはチュニジアを支配するアグラブ朝のアミール、ズィヤーダ・アッラーフ1世(英語版)に、将軍としての地位及び安全と引き換えにシチリアの支配権を差し出し、ムスリムの軍隊が派遣された。
ズィヤーダ・アッラーフ1世はシチリア島の征服に同意し、エウフェミオスに毎年の貢納と引き換えにこの島を与えることを約束した。そして70歳になるカーディーのアサド・ブン・アル=フラート(英語版)に征服が託された。アグラブ朝のムスリム軍団は、マツァーラ・デル・ヴァッロへの上陸後、歩兵10,000人、騎兵700騎、そしてエウフェミオスのものを加えて増強した船舶100隻を数えた。ビザンツ帝国軍に対する最初の戦いは827年7月15日にマツァーラ近郊で行われ、アグラブ朝が勝利した。
アサド・ブン・アル=フラートはその後、島の南岸を占領し、シラクサを包囲した。1年間の包囲(英語版)と反逆の企ての後、彼の軍隊はドゥーチェ、Giustiniano Participazio率いるヴェネツィア艦隊に支援されてパレルモから派遣されてきた大軍を撃破することに成功した。
シチリア王ルッジェーロ2世統治下のノルマン人のシチリア王国はその多民族的性質と宗教的寛容によって特徴付けられる。ノルマン人、ユダヤ人、ムスリム・アラブ人、ビザンツ・ギリシア人、「ランゴバルド人(英語版)」(ロンバルディア人)、そして古くからのシチリア人が調和的な関係の中で生活していた。アラビア語は政府と行政の言語としてノルマン人の支配が始まった後も少なくとも1世紀は使用され続けていた。その痕跡はシチリアの言語に残されており、また今日のマルタの言語にはよりはっきりと残されている。ムスリムたちは小売業や製造業といった産業における支配的地位を維持しており、同時にムスリムの芸術と専門的知識は政府と行政において強く求められていた。
しかしながら、シチリア島のムスリムは自発的な退去かキリスト教徒支配への服従という選択を迫られた。多くのムスリムが、可能ならば島を去ることを選択した。アブラフィア(英語版)によれば、「シチリア島のキリスト教化は、逆説的にではあるが、その文化が脅威に晒されていた人々によって〔つまりムスリム自身がそこを去ることによって〕為されたものでもあった」。そしてまた、ムスリムたちは徐々にキリスト教に改宗していった。ノルマン人たちは正教会の聖職者をカトリックの聖職者に置き換えた。