К середине V столетия Римская империя на Западе оказалась на краю гибели и все больше и больше провинций и колоний выскальзывало из ее хватки. В 440 г. н. э. Сицилия пала перед вандалами, которые вскоре передали ее по договору остготам, и некоторое время на острове хозяйничали готские вожди. К сицилийцам они относились неплохо, но те постоянно негодовали на то, что вынуждены подчиняться варварам. Жители острова с восторгом приветствовали «освободительное» войско Юстиниана. Готы отступили без сопротивления повсюду, за исключением Панорма – нынешнее Палермо, – который тогда был всего лишь маленьким второсортным портом[7]. Здесь готский правитель попытался держать оборону; но Велизар, самый блестящий из генералов Юстиниана, приказал византийскому флоту войти в гавань и стать на рейд так близко к берегу, чтобы мачты кораблей возвышались над городскими стенами. Затем он велел воинам сесть в шлюпки и поднял их на реи, так что византийцы могли оттуда стрелять по защитникам города. Готы сдались.

Сицилия вновь стала имперской провинцией. Одно время она едва не превратилась в нечто большее. В середине VII в. византийский император Констанций II, справедливо беспокоясь о будущем своих западных провинций в условиях бурного распространения ислама, принял радикальное решение – сдвинуть центр империи на запад и, соответственно, перенести столицу. Первым в голову приходил, очевидно, Рим. Но после огорчительного двенадцатидневного визита туда в 663 г. – Констанций был первым императором за почти триста лет, посетившим Мать Городов, – он переменил свое мнение и остановил свой выбор на более «греческих» по атмосфере Сиракузах. Очень заманчиво попытаться представить себе, как развивалась бы история Европы, если бы столица Византийской империи осталась на Сицилии; но придворные не могли смириться с подобной переменой, и пять лет спустя один из них, обезумев от тоски, напал на императора в ванне и убил его мыльницей. К тому времени арабы обратили свои помыслы к Малой Азии и самому Константинополю, так что сыну и наследнику Констанция Константину IV Бородатому не оставалось ничего другого, кроме как вернуться на Босфор. Сицилию снова оставили в покое.

Жизнь на острове текла более-менее спокойно в продолжение VIII столетия; в этот период Сицилия, как и Калабрия, стала прибежищем для изгнанников, бежавших от эксцессов иконоборчества в Константинополе, но в IX в. мирному существованию пришел конец. Мусульмане ждали достаточно долго. Они к тому времени захватили все североафриканское побережье и тревожили остров неожиданными набегами. В 827 г. они использовали свой шанс захватить Сицилию. Византийский правитель Сицилии, по имени Ефим, был смещен со своего поста после неподобающего приключения с местной монахиней. Он в ответ взбунтовался, провозгласил себя императором и призвал на помощь арабов. Они высадились, быстро закрепились на острове, не обращая внимания на Ефима (который все равно вскоре был убит), а через три года взяли приступом Палермо, объявив город своей столицей. Последующее их продвижение происходило очень постепенно: Мессина пала в 843 г., а Сиракузы только в 878-м, после долгой и трудной осады, в течение которой защитники дошли до каннибализма. Но после этого византийцы признали поражение. Несколько крепостей в восточной части острова держались немного дольше: последняя, Рометта, просуществовала до середины X в. – но в том июне, когда знамя пророка взвилось над Сиракузами, Сицилия стала, по существу, частью мусульманского мира.

Когда война окончилась и в стране вновь воцарился порядок, жизнь большинства христиан продолжалась достаточно безбедно. Им предоставили полную свободу при условии уплаты ежегодной дани, которую многие предпочитали принудительной военной службе, требовавшейся при византийском правлении. Кроме того, сарацины проявили на Сицилии, как почти везде, редкую религиозную терпимость, которая позволяла церквам и монастырям, хранившим древние греческие учености, процветать, как и ранее