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

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

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