Во второй половине IX века арабы, не колеблясь, пользовались этой силой. Из Испании они свободно действовали в Лионском заливе, создавали колонии по всему южному берегу Франции и проникли по Роне вглубь территории до Арля. Балеарские острова стали легкой добычей для их кораблей, базировавшихся в Барселоне. В Центральном Средиземноморье мусульманские корсары из Африки терроризировали и разоряли большие районы Сардинии и Корсики. Лишь немногие порты западного побережья Италии и юга Франции они обошли стороной. Генуя и Чивитавеккья были разграблены, так же как Ницца и Марсель. Последние следы былого имперского морского господства в Центральном и Западном Средиземноморье исчезли. Только в отдельных частях Адриатики, на юге Эгейского моря и на Черном море остались свидетельства римского господства, некогда объединявшего все Средиземноморье. В последующие века конфликт между Востоком и Западом превратил Средиземное море в поле сражения. Периодически в том или ином регионе наступала мирная передышка на несколько десятилетий, но потом война все равно возвращалась. Натиск вглубь территории из древних прибрежных портов, начавшийся с наступления вандалов, продолжился.
Город Палермо, ставший резиденцией эмира, правителя Сицилии, оставался мусульманским 230 лет. После падения Сиракуз в 878 году остров впервые за свою долгую беспокойную историю оказался целиком под семитской властью. Там, где потерпели неудачу карфагеняне, одержали верх мусульмане из древних карфагенских регионов Африки и арабы и новообращенные мусульмане из Испании.
Даже после падения Сиракуз в некоторых районах острова продолжалось сопротивление новым хозяевам. Рометта, что недалеко от Мессины, и Тавромений (Таормина), основанный греками еще в IV веке до н. э., держались почти до конца X века. «За 138 лет, – писал Эдвард Фримен в энциклопедии «Британика», – арабы сделали то, что так и не удалось хананеям. Весь остров стал семитским, то есть стал владением мусульман. Но его первый период продлился только 73 года. В 1038 году Георгий Маниак, выдающийся полководец своего времени, был послан восточным императором, чтобы вернуть утраченную землю… Последовало четыре года христианских побед… Византийцы освобождали город за городом, сначала Мессину, потом Сиракузы и много других. Точный масштаб повторного завоевания неизвестен. Византийские авторы утверждают, что был освобожден весь остров, однако мы точно знаем, что сарацины никогда не покидали Панорм. Но придворные интриги все испортили. Маниака отозвали в Константинополь. При его преемнике Стефане, женатом на сестре императора Михаила, мусульмане быстро вернули все, что потеряли. Мессина держалась дольше всех, сколько именно – точно не известно…»
Потеря Сицилии и ее переход в руки сарацин – мусульман – многими европейскими историками считались катастрофой. Но в истории Средиземноморья (и, возможно, в конечном счете в истории Европы) можно рассмотреть это событие под другим углом. Испания и Сицилия во время их завоевания пребывали в упадке. Испания была измучена нашествиями северных варваров, а Сицилия – некомпетентной администрацией и ненасытными византийскими сборщиками налогов. Мусульманское завоевание во многих отношениях оказало животворное влияние на Испанию, западный столп Средиземноморья, и на Сицилию. «Ворота Испании и Сицилии, – писал сэр Джон Глабб, – начали медленно открываться, и накопленный опыт, знания и наука Аравии и Востока, созревшие в Дамаске и Багдаде и занесенные оттуда в Кайруан и Кордову, хлынули в Европу в тот самый момент, когда они уничтожались в своих истоках».