Секст Помпей Магн
К 42 году до н. э. Секст установил контроль над Сицилией, Сардинией и Корсикой. Он правил этими островами как представитель высшей римской власти, назначая и смещая магистратов. Со всей Италии к Помпею бежали рабы, находившие у него хороший приём; в ближайшем окружении Секста были адмиралы-вольноотпущенники. Триумвиры попытались высадить в Сицилии армию, но были разгромлены. Когда Октавиан и Марк Антоний были на грани большой войны, Секст поддержал последнего (40 год до н. э.). Наконец, в 39 году до н. э. он добился заключения Мизенского договора, по которому восстанавливался в гражданских правах, получал статус проконсула, авгурат и (с отсрочкой) консульство, а также распространял свою власть ещё и на Пелопоннес. Уже годом позже началась новая война между Секстом и Октавианом. Помпеянцы одержали ряд побед на море благодаря силе своего флота, но в 36 году до н. э. потерпели поражение в решающей битве при Навлохе. Секст бежал на Восток и начал войну с Марком Антонием в Азии. Он снова был разбит, сдался и был казнён в Милете в 35 году до н. э.
Арабо-нормандский стиль
В 1061-1091 годах нормандцы под предводительством Роберта Гвискара и его младшего брата Рожера I завоевали Сицилию, находившуюся в течение двух предшествовавших веков под властью арабов. В 1072 году, после взятия Палермо, Роберт Гвискар, ранее получивший от папы титул герцога Сицилии, передал власть над островом Рожеру I с титулом великого графа. Сын и второй преемник Рожера I Рожер II, воспользовавшись ослаблением, а затем и вымиранием потомков Гвискара, сумел добиться полной независимости, а в 1127 году и поглотить континентальные владения нормандцев. В 1130 году Рожер II объединил Сицилию, Апулию и Калабрию в единое Сицилийское королевство. Несмотря на падение нескольких династий и внутренние перипетии, Сицилия вплоть до Сицилийской вечерни 1282 года являлась одним из сильнейших государств Италии и Средиземноморья.