En 535, desembarcó en ella el general Belisario, comandante de las tropas bizantinas, quien la incorporó al Imperio bizantino. Sicilia fue bizantina durante medio milenio. Los sarracenos del norte de África, a partir del siglo VIII, iniciaron ataques cada vez más fuertes sobre Sicilia, conquistando y fundando en la isla el emirato de Sicilia entre los años 827 y 902.