Первые враждебные действия только что созданных мусульманских флотов были направлены против византийских островов Кипр, Крит и Родос, которые представляли собой одну из основ византийской военно-морской мощи в восточной части Средиземного моря. Арабские историки говорят нам, что первые халифы не хотели давать позволения на военные экспедиции за море и Умар якобы запретил своим полководцам наступать на какое-либо место, «до которого я не могу доехать на своем верблюде». В 649 году халиф Усман без особой охоты разрешил Муавии осуществить первый набег на Кипр. За ним последовали короткие оккупации Родоса и Крита, и в эпоху Омейядов арабы смогли некоторое время удерживать полуостров Кизик в самом Мраморном море и использовать его в качестве военно-морской базы для комбинированных атак с моря и суши на имперский город Константинополь.
Оккупация восточных островов была, как правило, недолгой и временной. Гораздо более важным было нападение арабов на Сицилию. Первые налеты на этот остров были результатом инициативы Муавии и отправлялись с Ближнего Востока и из Ливии. Более поздние – не с Востока, а из Туниса, и им способствовала оккупация острова Пантеллерия около 700 года. Первые вполне определенные попытки завоевать его относятся уже к 740 году, когда Хабиб ибн Абу Убайда осадил Сиракузы и взял с них дань, но был вынужден отказаться от дальнейших действий и вернуться домой, чтобы подавить восстание берберов в Африке. После очередного рейда в 752–753 годах наступил период хрупкого мира, в который были подписаны ряд перемирий между византийскими властями острова и тогда уже независимыми мусульманскими правителями Туниса.
Реальное завоевание началось в 825 году. Византийский адмирал Евфимий, которому в империи грозило наказание за некую провинность, характер которой не совсем понятен, восстал против императора и захватил остров. Позже, потерпев поражение от имперских сил, он бежал в Тунис со своими кораблями и обратился за помощью к Зиядет-Аллаху, правителю Туниса из династии Аглабидов, призывая его выступить и захватить остров. Несмотря на колебания, тунисский эмир отправил флот из 70–100 судов, который совершил высадку в Мазаре в 827 году. После быстрого первоначального наступления захватчиков ждало несколько неудач, и из трудного положения их спасло только неожиданное появление банды наемников из Испании. После этого наступление продолжилось. В 831 году мусульмане заняли Палермо, который стал и оставался столицей острова на протяжении всего периода мусульманского владычества и служил основой для дальнейшей экспансии. Морская и сухопутная война между византийскими и мусульманскими силами продолжалась на острове и в материковой Италии до 895–896 годов, когда византийцы подписали мир, по которому фактически отказались от Сицилии. Мусульмане захватили Мессину около 843 года, Кастроджованни – в 859, а Сиракузы – в 878 году. В то же время они высадились и на материке, и в течение какого-то времени их гарнизоны стояли в Бари и Таранто. Мусульманские набеги угрожали Неаполю, Риму и даже северу Италии и вынудили одного из римских пап выплачивать дань в течение двух лет. Между 882 и 915 годами мусульманское военное поселение у Гарильяно совершило набег в Кампанию и южную часть Лацио. Возможно, он был отправлен и поддержан с Сицилии.
Сицилия при мусульманском правлении сначала была подвластна Тунису и политически и административно привязана к этой провинции. С падением Аглабидов и приходом к власти Фатимидов новые халифы стали владеть островом. Сначала губернаторы острова назначались непосредственно верховным правительством или, в чрезвычайном положении, избирались палермской знатью. С переездом Фатимидов в Египет в 972 году контроль центрального правительства ослабел, и власть исподволь стала передаваться по наследству по линии Аль-Хасана ибн Али аль-Кальби. Это наследственное правление Кальбитов продолжалась до 1040 года и ознаменовало пик мощи и влияния мусульман на острове. Путешественник X века Ибн Хаукаль нашел в одном Палермо триста мечетей – красноречивое свидетельство проникновения ислама. Более поздние авторы говорят о ярком расцвете арабской культуры и литературы, от которой, к сожалению, мало что сохранилось.
Причиной падения Кальбитов стала гражданская война между сицилийскими и североафриканскими мусульманами, которая положила конец единству острова. После короткого интервала, в который городом Палермо правил совет знати, а остальным островом – местные князья, норманны, которые между тем оккупировали Южную Италию, вторглись и захватили большую часть острова. В 1061 году Рожер I взял Мессину и к 1091-му удерживал всю Сицилию, за исключением мелких застав, где еще держались мусульмане. Под властью норманнов, которая продолжалась до 1194 года, значительная часть культурного городского населения мигрировала в Северную Африку и Египет.
Арабы на Сицилии применяли в основном те же принципы управления, что и в завоеванных землях Востока, и существенным образом изменили систему владения и распределения земли. То, что на острове сохранилось множество арабских топонимов, показывает интенсивность колонизации, а многие арабские слова в сицилийском диалекте свидетельствуют об интересе арабов к сельскому хозяйству. Арабы принесли на Сицилию апельсины, шелковицу, сахарный тростник, пальмы и хлопок. Они расширили посевные площади за счет тщательного полива, и по сей день многие фонтаны Сицилии и особенно Палермо носят легкоузнаваемые арабские названия. До нашего времени сохранились некоторые памятники арабского владычества, но от книг, написанных арабами на Сицилии, за несколькими исключениями, сохранились только фрагменты, если сохранились вообще. Произведения крупнейшего арабского поэта острова Ибн Хамдиса (ум. 1132) дошли до нас только в испанском и сирийском переводах. Причины этого следует искать частично в использовании недолговечных материалов, частично в переселении, последовавшем за Нормандским завоеванием, но прежде всего в деструктивных действиях самих завоевателей.
Однако норманны скоро приспособились к культуре, которую нашли на острове. Арабские и мусульманские элементы при дворе и в культуре норманнской Сицилии весьма многочисленны. Рожер II (1130–1154), прозванный Язычником из-за благосклонного отношения к мусульманам, использовал арабских военных и осадные орудия в своих кампаниях на юге Италии и арабских архитекторов – в строительстве зданий, благодаря чему возник новый, необычный сарацинско-норманнский стиль. Его великолепная коронационная мантия, сотканная в королевской мастерской в Палермо, несет на себе арабскую надпись в куфическом стиле и дату – 528 год хиджры (то есть 1133–1134 годы). Он сохранил даже арабский обычай поддерживать придворных поэтов как панегиристов. Впоследствии мусульманский составитель антологии сохранил для нас фрагменты арабских стихов, написанных в честь этого короля, и осудил их авторов за то, что они унизили себя восхвалением иноверцев: «Да окунет их Бог без промедления в самое жаркое пекло». Именно при дворе Рожера величайший из арабских географов Аль-Идриси, марокканец по происхождению, написал свой монументальный географический труд, которую посвятил норманнскому королю и назвал «Аль-Китаб ар-Руджжари» – «Книга Рожера». В 1185 году на острове побывал испанский мусульманский путешественник Ибн Джубайр. Он отмечает, что король (Вильгельм II, 1166–1189) умел читать и писать по-арабски. «Король весьма полагается на мусульман и доверяет им свои дела, даже самые важные, даже смотритель его кухни мусульманин, и у него есть несколько черных рабов во главе с одним из них… и [мусульманские]… визири и евнухи». Путешественник замечает, что даже христиане в Палермо выглядели и одевались как мусульмане и говорили по-арабски. Норманнские короли продолжали чеканить монеты с арабскими надписями и годом хиджры, сначала даже с мусульманскими формулировками. Многие хроники тоже велись на арабском языке, в том числе и придворные.