諾曼王國
普利亞公爵威廉二世在1127年去世，公爵領和伯爵領間矛盾激化並趨於分裂，歐特維爾家族的羅傑二世登基。他相信古代的巴勒摩是由國王統治，他向對立教宗安那克勒圖二世提供支持，並在1130年聖誕節被正式加冕為西西里國王。
1154年，羅傑二世的兒子，綽號“惡王”的威廉一世繼承王位。不過他的名號主要來自於不喜歡他的編年史家，因為威廉一世擊潰了他們支持的男爵階層叛亂。他的統治在和平中結束。不過1166年他的兒子“善王”威廉二世即位時只有11歲，無力掌權，由太后攝政。於是西西里經歷了幾乎推翻統治家族的動盪，不過最終王國穩定了下來。又因為威廉二世的統治被記載為長達20年的穩定與繁榮，他被稱為“善王”，不過他在1189年絕嗣病故，使王國陷入了混亂。
霍亨斯陶芬王國
一個小孩，菲特烈，在1197年的即位，強烈的影響了西西里的近未來，對於一塊如此慣於接受皇室集權的土地，國王的年幼導致嚴重的權力中空，他的叔叔菲利普為了保護菲特烈的繼承權，在1198年指定安科納的侯爵馬克爾德·馮·安維勒為攝政，同時，教皇重申了教庭在西西里的許可權，但承認菲特烈對之的繼承權，教皇往後10年將看著教庭在西西里的勢力不斷萎縮，並在許多時刻難以決定支持對象。不過霍亨斯陶芬家族對權力的掌控仍未穩固，布里安的沃特三世與坦克雷德的女兒結婚並在1201年來到南方索取此王國。在1202年，西西里大臣波利維亞的沃特和艾瑟勒伯爵迪波特率領的一隻軍隊被沃特擊敗，馬克爾德戰死，菲特烈落入了比薩人的盟友卡培隆的威廉的控制下，迪波特在這之後繼續與沃特在大陸上爭戰，直到對方在1205年死亡。迪波特在1206年終於從威廉手中奪回菲特烈，並將監護權交給大臣沃特，沃特和迪波特不久後鬧翻，後者占領了王宮並被圍於此，最終在1207年被沃特俘虜。經過了十年，爭奪攝政和王位的戰爭終於結束。
菲特烈在他祖父羅傑的阿里亞諾法條的基礎上進行改革，並在1231年頒布麥爾菲憲法，一套對那個時代而言極為傑出的法律並在往後很久起到啟示作用，此套法律使西西里王國成為君主專政王朝，是歐洲第一個由封建制度轉為中央集權的國家。相對未經過大修改，麥爾菲憲法此後一直是西西里法律的基礎至1819年。
菲特烈二世在西西里的繼承人是他的庶子曼菲爾德，霍亨斯陶芬的其他後裔在德國忙碌時他統治了西西里15年，霍亨斯陶芬家族對西西里的統治最後因1266年安茹人入侵和最後一位男性繼承人康拉丁的死亡而告終。
安茹王國
霍亨斯陶芬家族和教庭之間的衝突在1266年導至安茹公爵查理一世對西西里的入侵。在1282年，對法國官員與稅制的不滿引發了西西里晚禱暴動並至使亞拉岡的彼得三世的成功入侵，結果導致的西西里晚禱戰爭持續到科特伯勒特和約在1302年的簽訂才停止。和約將老西西里王國一分為二，西西里島，被稱為“超過燈塔的西西里王國”（Kingdom of Sicily beyond the Lighthouse）或稱特奈科里亞王國（Trinacria），歸菲特烈三世所有並已在他統治下，半島的那一塊領土，當時稱西西里王國但被現代學者稱為拿波里王國，歸查理二世所有並也已在他統治下，因而此和約是對不穩定“現狀”的正式承認。
西西里島在1409年以前由亞拉岡王的親屬作為獨立王國統治，然後被併入亞拉岡帝國，拿波里王國則由安茹人統治直到Alfonso V of Aragon|亞拉岡的阿方索五世在1443年2月26日攻陷拿波里，將兩王位強行合一，不過阿方索死後又將它們分割，將拿波里傳給兒子拿波里的費迪南一世，亞拉岡和西西里島則傳給弟弟亞拉岡的約翰二世。在1494年至1503年間，安茹人後裔的法國國王查理八世和路易十二世接連入侵試圖征服拿波里，但以失敗告終（參見義大利戰爭）。
西西里國王的頭銜由亞拉崗國王持有至1516年，接著是西班牙國王持有至1707年，神聖羅馬皇帝在1707年至1735年間持有王位，直到帕爾馬公爵查理入侵拿波里並成為拿波里和西西里的查理七世，他的後裔一直統治兩地直到1861年的義大利統一。1816年至1861年間兩王國被統一在兩西西里王國名下。
騎士統治的馬爾他
在1530年，為了避免奧斯曼帝國從南方入侵羅馬，神聖羅馬皇帝查理五世，同時也是亞拉岡查理五世，將馬爾他島和戈佐島永久封與醫院騎士團，做為年費每年收取一隻馬爾他獵鷹，在萬靈節時交與西西里總督。馬爾他群島自1127年起就是西西里公爵領和其後的西西里王國的一部分，兩者間的封建關係在騎士統治時期形式上仍存在，直到他們在1798年被拿破崙逐出馬爾他。參閱
西西里酋長國拿波里王國
兩西西里王國
西西里晚禱戰爭
