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