Секст Помпей Магн
К 42 году до н. э. Секст установил контроль над Сицилией, Сардинией и Корсикой. Он правил этими островами как представитель высшей римской власти, назначая и смещая магистратов. Со всей Италии к Помпею бежали рабы, находившие у него хороший приём; в ближайшем окружении Секста были адмиралы-вольноотпущенники. Триумвиры попытались высадить в Сицилии армию, но были разгромлены. Когда Октавиан и Марк Антоний были на грани большой войны, Секст поддержал последнего (40 год до н. э.). Наконец, в 39 году до н. э. он добился заключения Мизенского договора, по которому восстанавливался в гражданских правах, получал статус проконсула, авгурат и (с отсрочкой) консульство, а также распространял свою власть ещё и на Пелопоннес. Уже годом позже началась новая война между Секстом и Октавианом. Помпеянцы одержали ряд побед на море благодаря силе своего флота, но в 36 году до н. э. потерпели поражение в решающей битве при Навлохе. Секст бежал на Восток и начал войну с Марком Антонием в Азии. Он снова был разбит, сдался и был казнён в Милете в 35 году до н. э.
История Сицилии
Когда Римская империя пала под натиском германских племён, известных как Вандалы, в 440 году н.э. Сицилию захватил их король Гейзерих. К тому времени, вандалы уже вторглись на территорию римских Франции и Испании, проявив себя, как значительную силу в западной Европе. Однако, вскоре им пришлось уступить свои недавно приобретённые позиции другому восточно-германскому племени, которых называли готы. Осготское завоевание Сицилии (и вообще всей Италии) под руководством Теодориха Великого началось в 488 году; хотя готы и были германцами, Теодорих стремился возродить романскую культуру, разрешив свободу вероисповедания.
Готская война велась между остготами и Восточной Римской Империей, также известной, как Византия. Сицилия была первой итальянской областью, захваченной византийским полководцем Велисарием, который был выдвинут императором Юстинианом I. Остров стал базой, используемой византийцами для дальнейшего завоевания Италии — Неаполь, Рим, Милан и столица остготов Равенна пали в последующие пять лет. Однако, новый король остготов, Тотила, лично отправившись на итальянский полуостров, разграбил и захватил Сицилию в 550 году. В 552 году, Тотила потерпел поражение и был убит во время битве при Тагинах, против византийского полководца Нарсеса.