イスラーム期のシチリア
シチリアのアミール政権はムスリム体制内における王朝の内部紛争によって断片化し始めた。シチリアのアミール位を奪回したハサン・アル=サムザム(英語版)は1044年に廃位され、島は以下のような4人のカーディー領、または小さな封建的領地(fiefdoms)に細分化した。
アブドゥッラーフ・ブン・マンクート(Abdallah ibn Mankut):トラパニ(Trapani)、マルサーラ(Marsala)、マザーラ(Mazara)、シャッカ(Sciacca)のカーディー領(qadit)。
イブン・アル=ハッワース(Ibn al-Hawwàs):アグリジェント、カストロジョヴァンニ(Castrogiovanni)、カストロヌオーヴォ(Castronuovo)。
イブン・マクラーティー:パレルモ、カターニア(Catania)。
イブン・スムナ(Ibn Thumna):シラクサ。
また、主邑パレルモは街の有力者による自治が行われるようになった。
1038年、イタリアのカテパノに任命されたゲオルギオス・マニアケス(英語版)率いるビザンツ軍がメッシーナ海峡を渡り、ノルマン人(英語版)の軍団を組み入れた。1040年の夏に別の決定的勝利を収めた後、マニアケスはシラクサを包囲しこれを征服することに成功した。にもかかわらず、コンスタンティノープルで起きた政変によって彼はその地位を追われ、その後のムスリムの反撃によってビザンツ帝国が征服した都市は全て奪還された。ビザンツ帝国の新たな司令官アルギュロスはノルマン人の心を繋ぎとめることに失敗し、ノルマン人たちは鉄腕と呼ばれたグリエルモ(英語版)(ウィレルムス)を自らの指導者として選出してビザンツ帝国に反旗を翻した。
この2つの都市は450,000人から500,000人の人口を抱えていた。パレルモの人口はノルマン人の統治下で150,000人に減少し、同じ頃にはコルドバでもムスリムの弱体化によって人口が大幅に減少した。1330年までにパレルモの人口は51,000人に減少した。
アラブ人の旅行者・地理学者・詩人であるイブン・ジュバイルは12世紀の終わりにこの地域を訪れ、アル=カスルとアル=ハーリサ(カルサ)について述べている。
この時代を通じて、ビザンツ系シチリア人(Byzantine Sicilians)による反乱が継続的に、特に東部で発生しており、一部の領土は反乱の鎮圧前に再占領されることすらあった。
ムスリムに征服されたシチリアの現地住民は西シチリアのローマ化しカトリックを信仰するシチリア人と、主として島の東半分に住むギリシア語を話すビザンツ・カトリック信徒からなり、また相当数のユダヤ人もいた。この西部と東部の人々は1つの教会に属していたが、1054年の諸事件から分裂が始まった。1204年のコンスタンティノープルの寇略はビザンツ人の「正教」についての懸念に関する限り最後の一押しであった。