Tras la conquista musulmana de Sicilia, desde 902 el tema quedó limitado a Calabria, pero mantuvo su nombre original hasta mediados del siglo X.
Desde su reconquista de los ostrogodos por Belisario en 535-536, Sicilia se convirtió en una provincia gobernada por un pretor, mientras que el ejército fue puesto bajo un dux.
[1][2] La presencia de un strategos (gobernador militar) en la isla es registrado en las fuentes árabes entre 687 y 695, y probablemente haya sido en ese momento que la isla fue hecha un thema.
Formó parte no solo de la isla, que fue dividida en distritos llamados turmas, sino también del ducado continental de Calabria (griego: δουκᾶτον Καλαυρίας, Doukato Calavrias).
Durante la primera mitad del siglo X, los bizantinos lanzaron una serie de expediciones fallidas para recuperar la isla y mantuvieron unos bastiones aislados cerca de Mesina hasta 965, cuando Rametta, el último reducto bizantino, cayó.