Важный аспект в политике южной Италии IX века — опасность завоевания ее сарацинами. Сначала под угрозой были только византийские владения, но очень скоро все христианские государства оказались перед лицом той же проблемы. Штормовое облако с юга, угрожавшее Константинополю в 720, а Галлии — в 735 году, теперь сместилось. Новая атака приходилась на центр, а не на восточный или западный фланг линии обороны христианского мира. Двадцать лет Италия находилась в смертельной опасности. Неаполь и Беневенто, а быть может, и Рим вполне могли разделить судьбу Карфагена и Толедо.
Беда пришла вместе с высадкой мусульманской армии на Сицилии в 827 году. Их позвал предатель по имени Евфимий, турмарх в сицилийской феме, восставший против императора Михаила II Травла. Евфимий увел монашенку из монастыря, а император приказал наказать его, отрезав ему нос. Но воин, вместо того чтобы подчиниться, убил правителя, поднял войска на восстание и захватил Сиракузы. Его восстание было подавлено — император прислал из Константинополя флот, — но сам Евфимий бежал морем и укрылся у Зиядет-Аллаха, эмира Ифрикии из династии Аглабидов, который правил в северной Африке с тех пор, как эта земля отвергла багдадского халифа.
Мавр согласился помочь Евфимию не для того, чтобы вернуть его на сицилийский трон, а в надежде завоевать Сицилию для ислама и добавить ее к своим владениям. Он объявил священную войну и во главе войска поставил Асада ибн аль-Фурата, одного из самых отважных мусульманских полководцев. Вся Африка почитала его святым. Проповеди Асада собрали тысячи фанатиков — арабов, берберов и мавров, которые присоединились к регулярной армии. Взяв с собой Евфимия, сарацины надеялись, что он сумеет поднять сицилийцев, — сарацины в начале июня 827 года высадились на южном берегу острова в гавани Мазара. Местные жители отвергли предателя и отказались его поддержать, однако, когда стратег повел армию Сицилии против сарацин, она была разбита. Фанатичная ярость мусульман сметала все на своем пути. Сам престарелый Асад, несмотря на то что ему перевалило за семьдесят, сражался в первых рядах и убил столько христиан, что все его копье до самой рукоятки было покрыто кровью. Армия Сицилии была практически уничтожена. Ее командир бежал в Калабрию и там умер.
Мусульмане захватили Джирдженти и пошли на Сиракузы, но когда они разбивали лагерь в заболоченной долине реки Анапо, их поразила та же смертоносная болотная лихорадка, которая была самой лучшей помощницей защитников древнего города. Асад умер от чумы, армия в панике разбежалась и устремилась к Кастроджованни (Энна) и осадила город. Здесь предатель Евфимий — вероятно, высшая справедливость все-таки есть — сам пал жертвой предательства. Он пытался уговорить военачальников гарнизона сдать город, когда два брата, притворившиеся, что их заинтересовало его предложение, позвали его на тайную встречу и отрубили предателю голову. Осада Энны вскоре после этого была снята отрядом, посланным на выручку из Константинополя, и мусульмане отошли к форту Минео, где их осадили византийцы.
Но когда восточные римляне уже, казалось, были в шаге от полной победы, ситуация неожиданно изменилась из-за прибытия двух новых сарацинских армий. Одна сила, отправленная Зиядет-Аллахом на помощь первой армии, с ходу напала на Палермо и взяла город. Вторая сила, состоявшая в основном из мавров Испании, — отряд изгнанников, вытесненных с собственной земли гражданской войной, высадился на южном берегу острова, освободил своих осажденных в Минео братьев по вере и разгромил сицилийского стратега в поле.
Какое-то время император Феофил, только что сменивший своего отца Михаила на византийском троне, еще продолжал посылать помощь на Сицилию. Но в 832 году он ввязался в тяжелую войну с халифом аль-Мутасимом, которая отвлекла все его внимание на восток. Война в Азии оказалась крахом для Сицилии. Африканские мавры продолжали посылать все новые орды фанатиков и постепенно подчинили все города западной части острова. Создалось впечатление, что Сицилия теперь всегда будет разделена между греками и африканцами, как это было двенадцать столетий назад, в дни Дионисия и Гиерона II. Но в конце концов упрямое сопротивление византийцев было сломлено двумя ударами, оказавшимися роковыми, — падением Мессины в 842 году и Энны в 859 году. Восточные римляне были оттеснены к восточному побережью, где в их распоряжении остался только город Сиракузы и еще три города у подножия горы Этна — Таормина, Катания и Рометта. Мусульмане стали хозяевами большей части острова. Теперь им ничто не мешало переправиться через Мессинский пролив и вторгнуться на континент.