La invasión árabe de Sicilia fue larga y laboriosa, pues, debido a la considerable resistencia de los sicilianos, a las luchas internas entre los invasores y a la dispersión de objetivos militares que alcanzaban la tierra firme de la península Italiana (Ostia, Gaeta, Bari), tomó más de un siglo completarla: primero conquistaron Mazara en 827 y Palermo en 831, convertida en la capital del emirato; Siracusa se mantuvo hasta el año 836 en la Sicilia bizantina.