De
islamitische verovering van Sicilië begon in juni 827 en duurde tot 902, toen het laatste grote Byzantijnse bolwerk op het eiland, Taormina, viel.Geïsoleerde forten bleven tot 965 in Byzantijnse handen, maar het eiland stond voortaan onder islamitische heerschappij totdat het op zijn beurt werd veroverd door de
Noormannen in de 11e eeuw.Hoewel Sicilië sinds het midden van de 7e eeuw door de moslims was overvallen, vormden deze invallen geen bedreiging voor de Byzantijnse controle over het eiland, dat een grotendeels vredig binnenwater bleef.De kans voor de Aghlabid-emirs van Ifriqiya kwam in 827, toen de commandant van de vloot van het eiland, Euphemius, in opstand kwam tegen de Byzantijnse keizer Michael II.Verslagen door loyalistische troepen en verdreven van het eiland, zocht Euphemius de hulp van de Aghlabids.De laatstgenoemden beschouwden dit als een kans voor uitbreiding en om de energie van hun eigen lastige militaire establishment af te leiden en de kritiek van de islamitische geleerden te verzachten door de jihad te verdedigen, en stuurden een leger om hem te helpen.Na de Arabische landing op het eiland werd Euphemius snel buitenspel gezet.Een eerste aanval op de hoofdstad van het eiland, Syracuse, mislukte, maar de moslims waren in staat om de daaropvolgende Byzantijnse tegenaanval te doorstaan en enkele forten vast te houden.Met de hulp van versterkingen uit Ifriqiya en al-Andalus namen ze in 831 Palermo in, dat de hoofdstad werd van de nieuwe moslimprovincie.De Byzantijnse regering stuurde een paar expedities om de lokale bevolking te helpen tegen de moslims, maar omdat ze in beslag werd genomen door de strijd tegen de Abbasiden aan hun oostgrens en met de Kretenzische Saracenen in de Egeïsche Zee, was ze niet in staat een aanhoudende poging te ondernemen om de moslims terug te drijven. , die in de loop van de volgende drie decennia bijna zonder tegenstand Byzantijnse bezittingen binnenvielen.Het sterke fort van Enna in het midden van het eiland was het belangrijkste Byzantijnse bolwerk tegen de expansie van de moslims, tot de verovering ervan in 859.