
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 moslimheerschappij totdat het op zijn beurt door de Noormannen in de 11e eeuw werd veroverd. Hoewel Sicilië sinds het midden van de 7e eeuw door de moslims werd overvallen, vormden deze invallen geen bedreiging voor de Byzantijnse controle over het eiland, dat een grotendeels vreedzaam 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 van het eiland verdreven, zocht Euphemius de hulp van de Aghlabids. Deze laatsten beschouwden dit als een kans voor expansie 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 konden de daaropvolgende Byzantijnse tegenaanval doorstaan en enkele forten behouden. Met de hulp van versterkingen van 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 daaropvolgende drie decennia vrijwel zonder tegenstand Byzantijnse bezittingen binnenviel. Het sterke fort Enna in het midden van het eiland was tot de verovering ervan in 859 het belangrijkste Byzantijnse bolwerk tegen de islamitische expansie.