---
1038年，在失去西西里的最後一座城市七十年後，拜占庭人在希臘將軍喬治·馬尼亞凱斯（George maniakes）的率領下，聯合其瓦蘭吉（Varangian）和諾曼僱傭軍入侵了這座島嶼。
馬尼亞凱斯在1043年拜占庭內戰中被殺，未能完成重新徵服，拜占庭人隨即撤退。
隨後，諾曼人於1061年入侵，在征服阿普利亞（Apulia）和卡拉布里亞（calabria）後，羅傑一世帶領700名騎士佔領了梅西納（messina）。
在1068年，羅傑一世在米西爾梅里（misilmeri）取得勝利。
最關鍵的是對巴勒莫（palermo）的圍攻，1071年該城的淪陷最終導致西西里全境落入諾曼人控制之中。
征服在1091年完成，他們攻陷了最後的阿拉伯據點諾託（Noto）。
在諾曼統治下，巴勒莫繼續作為首都。
諾曼人形成了一個小而暴力的統治階級。
他們摧毀了許多西西里的阿拉伯城鎮，阿拉伯時代的實物遺蹟幾乎沒有倖存。
諾曼·奧塔維爾（hauteville）家族欣賞並欽佩他們現在所處的豐富而多元的文化。
他們還將自己的文化、習俗和政治從諾曼底引入西西里。
許多西西里的諾曼人模仿穆斯林統治者和拜占庭臣民的習慣和舉止，包括穿著、語言、文學，甚至在一些報道中提到，宮殿中還設有閹人和後宮。
羅傑一世於1101年去世，他的妻子阿黛萊德（Adelaide）一直統治到1112年，直到他們的兒子西西里羅傑二世（Roger II of Sicily）成年。
在繼承了兄弟西蒙（Simon）的西西里伯爵職位後，羅傑二世最終於1130年將島嶼的地位提升為王國，連同他的其他領地，包括馬耳他群島（maltese Islands）和阿普利亞公國（duchies of Apulia）與卡拉布里亞公國（calabria）。
羅傑二世任命強大的希臘人安提阿的喬治（George of Antioch）為他的“酋長中的酋長”，並延續了他父親的文化融合。
在此期間，西西里王國繁榮昌盛，政治上強大，成為整個歐洲最富裕的國家之一，甚至比英格蘭王國還要富有。
羅傑二世的宮廷成為地中海地區最璀璨的文化中心，匯聚了來自歐洲和中東的文化，彷彿剛剛被超越的多民族科爾多瓦哈里發國。
這吸引了各類學者、科學家、詩人、藝術家和工匠。
法律以社群語言釋出，適用於諾曼西西里，當時文化仍然受到阿拉伯和希臘的深刻影響。
治理是基於法治，促進了正義。穆斯林、猶太人、拜占庭希臘人、倫巴第人和諾曼人都較為和諧地合作。
在此期間，建造了許多非凡的建築。
然而，隨著諾曼人從諾曼底、英格蘭、倫巴第、皮埃蒙特、普羅旺斯和坎帕尼亞（campania）引入移民以鞏固島嶼，情況發生了變化。
在語言上，島嶼的語言結構從諾曼征服時的三分之一說希臘語、三分之二說阿拉伯語，逐漸轉變為完全的拉丁化。
在宗教上，島嶼變得完全羅馬天主教（需注意的是，在1054年之前，歸屬於教皇和君士坦丁堡宗主的教會屬於同一教會）；諾曼征服前，西西里是東正教宗主轄下的地區。
1098年，教皇英諾森三世（pope Innocent III）任命羅傑一世為教皇特使，羅傑一世建立了多個天主教主教區，同時仍允許建造12個講希臘語的修道院。