В 535 г. эстафету принимают византийцы. Юстиниан, византийский император, желавший вернуть империю в прежние границы, провоцирует византийско-готскую войну. На Сицилию отправляется полководец Белизарий, который быстро завоевывает остров и передает его в руки императора. Сицилия остается в сфере влияния Византии на протяжении почти трех веков(с 538 по 827 гг), многое восприняв у империи с социальной и культурной точек зрения.