Fra 827 begyndte muslimerne i Nordafrika en langsom, trinvis erobring af Sicilien. Den store havneby Syracuse faldt endeligt i 827. Men den byzantinske garnison ved Taormina, på østkysten, holdt fortsat ud. Det var ikke før 902 at et nyt muslimsk angreb erobrede byen, som straks blev brændt ned. Nu lå hele Sicilien under muslimsk styre, og alle kristne som kunne flygtede tværs over Messina-strædet til det sydlige Italien.