Penaklukan Sisilia oleh Muslim

Meskipun Sisilia telah diserbu oleh orang Muslim sejak pertengahan abad ke-7, serangan ini tidak mengancam kontrol Bizantium atas pulau tersebut, yang merupakan perairan terpencil yang damai. Kesempatan emir Aghlabid dari Ifriqiya datang pada tahun 827, ketika Euphemius (komandan armada pulau tersebut), bangkit dan melakukan pemberontakan melawan Kaisar Bizantium Michael II. Setelah dikalahkan oleh kekuatan loyalis dan diusir dari pulau tersebut, Euphemius mencari bantuan Aghlabids. Pandangan terakhir, menganggap hal ini sebagai kesempatan untuk ekspansi serta untuk mengalihkan energi dari pembentukan militer mereka sendiri yang rapuh dan mengurangi kritik terhadap cendekiawan Muslim dengan memperjuangkan "jihad", serta mengirim tentara untuk membantunya. Setelah pendaratan Arab di pulau tersebut, Euphemius segera dikesampingkan. Serangan awal di Syracuse, ibu kota pulau tersebut telah gagal, tetapi orang-orang Muslim dapat menghadapi serangan balik Bizantium selanjutnya dan berlindung du beberapa benteng. Dengan adanya bala bantuan dari Ifriqiya dan al-Andalus, pada tahun 831 mereka menaklukan Palermo, yang menjadi ibu kota provinsi Muslim yang baru.