Арабы внесли оживление в сицилийский уклад. Они привезли лимон и апельсин, хлопок и сахарный тростник; правда, они быстро довершили начатое сицилийскими козами, расточительно вырубая леса. Арабы были прекрасными торговцами; в период их правления Палермо превратился в международный рынок, где купцам из христианских городов Италии были так же рады, как мусульманским купцам из Африки и с Востока. Многие поселенцы, арабы и африканцы, пришли вслед за своими армиями на остров, особенно на восточную его часть; но христиан это очень мало обеспокоило. И в самом деле, с финансовой точки зрения их жизнь стала, возможно, даже лучше, чем при византийском правлении, поскольку налоги были не слишком высокие, и крестьянам не приходилось оставлять свои поля ради службы в армии. Правда, шли многочисленные мелкие войны. Вначале арабские эмиры сохраняли верность африканским Аглабидам, но когда Аглабидов сменили неортодоксальные Фатимиды и Зириды, сицилийские правители провозгласили независимость и стали сражаться между собой и против африканцев, пытавшихся снова подчинить их. В начале XI в. византийцы попытались отвоевать остров и даже преуспели в этом на какое-то время, но им пришлось отвлечься на нормандцев, вторгшихся в византийскую Италию.5 В 1060 г. нормандцы решили завоевать Сицилию. Они уже захватили большую часть Южной Италии и поняли, что для того, чтобы создать сильное королевство, им необходимо также установить контроль над Сицилией. Но в то время как завоевания в Италии совершались группой баронов под предводительством Роберта Готвильского по прозвищу Гвискард и его союзников из числа лангобардской аристократии, завоеванием Сицилии занимались лишь Роберт Гвискард и его младший брат Рожер. Это оказалось долгим делом, поскольку у Готвилей было мало своих войск, и Гвискарду приходилось отвлекаться на проблемы на материке, а у Рожера, который и сделал большую часть работы, под началом часто оставалось не больше ста рыцарей. Но появление нормандцев приветствовалось христианским населением, а их успеху способствовал разлад в среде мусульман. Трое эмиров — эмиры Тра-пани, Палермо и Джирдженти, — поделившие между собой контроль на острове, завидовали друг другу. Союз с Ибн ад-Тимнахом, эмиром Палермо, позволил норманнам получить плацдарм на острове. Они захватили Мессину в 1061 г. Первая их попытка взять Палермо в 1064г., вскоре после смерти Ибн ад-Тимнаха, потерпела неудачу, но в 1068г. они разбили армию, посланную Зиридами из Африки для освобождения острова, после чего нормандцы стали медленно, но верно продвигаться дальше. После взятия Сиракуз в 1085 г. и Бутеры с Ното в 1088 и 1091 гг. завоевание острова было успешно завершено. Пока Роберт Гвискард был еще жив, он провозгласил совместное владение островом. Он заявил о своих правах сюзерена по отношению к брату, но Рожер удержал за собой титул графа Сицилийского и контроль над островом и над Калабрией. После смерти Гвискарда в 1085 г. его наследники были слишком слабы, чтобы отстаивать свои права, и граф Рожер стал править как независимый государь под верховным сюзеренитетом Папы Римского, который наделил нормандских правителей полномочиями завоевывать земли в Средиземноморье.

Рожер умер в 1101 г., и после него правил его восьмилетний сын, Симон, под регентством вдовствующей графини Аделаиды Савойской. Симон умер через два года, и после него правил его брат Рожер II, которому к тому времени тоже исполнилось как раз восемь лет. Аделаида правила как регентша до 1112г., когда Рожеру исполнилось семнадцать, а она сама была вовлечена в пагубный для нее брак с разведенным королем Иерусалимским Балдуином I.

Рожер II унаследовал все могущество и все амбиции своей семьи. Он был намерен сделать Сицилию силой международного значения, господствующей в Средиземноморье. Его попытки установить контроль над акваторией Средиземного моря, завоевав побережья Туниса напротив Сицилии, оказались неудачными, но он достиг своей цели, завладев Мальтой и создав мощный флот. В 1127г. правитель нормандской Италии Вильгельм I, герцог Апулийский, внук Гвискарда, умер. Несмотря на противостояние папству и законные права князя Антиохийского, другого внука Гвискарда, Рожер завладел итальянским наследством. В 1130 г. он получил титул короля Сицилии и в Рождество того же года был коронован в кафедральном соборе Палермо. За время своего последующего двадцатичетырехлетнего правления Рожер сделал свое королевство серьезной силой в европейской политике. Он постоянно ссорился с Папой и с германским императором, которым не нравилось усиление его власти. Рожер провел несколько удачных атак на византийские территории, держал мусульман Туниса в постоянном страхе. В то же время он строго и рассудительно управлял своими владениями и старательно поощрял развитие торговли.

Его сын Вильгельм I, правивший в 1154—1166 гг., продолжил политику отца, хотя был более постоянен в своей поддержке папства, которому угрожал император Фридрих Барбаросса. Вильгельм I из-за своей жестокости и непопулярности своих советников получил прозвание «Злой», и в его владениях, как на Сицилии, так и на материке, произошло несколько бунтов. Но справедливость и законность его правления не вызывали сомнений. Правление его сына Вильгельма II, пережившего трудное время до своего совершеннолетия, оказалось более спокойным; его удостоили прозвания «Добрый», Данте же отвел ему место в Раю после смерти. Но в основном он придерживался курса, выбранного его отцом и дедом. Вильгельм II умер в 1189 г.

Правление трех этих нормандских королей принято считать золотым веком в истории Сицилии. Около столетия остров был центром сильного и процветающего королевства, короли предпочитали его своим владениям на материке. Палермо был их столицей и их любимой резиденцией. И в самом деле, и Вильгельм I, и Вильгельм II нечасто покидали это место, где они вели жизнь, больше напоминавшую жизнь арабских султанов, чем жизнь средневековых христианских правителей, сознательно копируя в своих придворных церемониалах иератический стиль Византии. Их система правления основывалась на феодальных связях, что было необходимо для их территории на материке, где, в силу обстоятельств завоевания, находилось несколько крупных бароний, которые непрочно держались под властью короны, и королям приходилось постоянно прилагать усилия, чтобы их власть признавали. На Сицилии же, где графу Рожеру в его завоеваниях помогала лишь незначительная часть знати, было пожаловано мало феодов, и все они были небольшие по размеру. Этот правитель оставил большую часть острова в своем королевском владении. При византийцах и при мусульманах города являлись практически независимыми государствами со своим правительством. Когда король забрал себе большую часть острова, феодализация на Сицилии едва стронулась с места, но в будущем это должно было привести к лишениям и беспорядкам. Реальная власть над островом, а по мере возможности и материком, была сосредоточена в королевской курии, которая представляла собой любопытную комбинацию феодальной, византийской и мусульманской систем правления. Титулы были в большинстве своем арабские или греческие. Управление провинциями осуществлялось не местной знатью, а чиновниками, назначенными курией. За редким исключением, никому из вассалов не было позволено вершить суд, хотя они и пользовались всеми другими феодальными правами. Городами управляли люди, назначенные королем.