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