Арабское завоевание Сицилии началось в июне 827 года и продолжалось до 902 года, когда пала последняя византийская крупная крепость на острове, Тавромений. Отдельные крепости продолжали оставаться в руках византийцев, но в целом остров находился под контролем арабов до тех пор, пока в XI веке не был завоёван нормандцами.
Хотя Сицилия подвергалась набегам арабов с середины VII века, это не угрожало византийской власти на острове. Возможность изменить положение дел для аглабидских эмиров Ифрикии представилась в 827 году, когда командующий флотом острова Евфимий поднял мятеж. Побеждённый сохранившими верность империи войсками и изгнанный с острова, Евфимий стал искать помощи у эмира Зиядет-Аллаха I. По предложению Евфимия, он должен был владеть островом с титулом императора, но платить при этом некоторую дань эмиру, который, в свою очередь, должен был помогать Евфимию войсками. На совете знатнейших арабов при обсуждении этого предложения мнения разделились — большая часть указывала на действовавший с 813 года мирный договор, тогда как остальные считали его утратившим силу. В результате победила партия во главе с кади Асадом ибн аль-Фуратом, выступавшая за немедленное начало войны, обосновывавшая своё рвение текстами из Корана. При этом пока предполагалось только нашествие на остров, но не его покорение. Уступая желанию населения, Зиядет-Аллах I поставил во главе войска кади Асада. Численность войска достигала 10 000 пехоты, 700 всадников и 70 или 100 кораблей, не считая флота Евфимия. Соединённый флот выступил из Суса 14 июня 827 года и через три дня достиг Мадзары, где у Евфимия были сторонники. Когда дело дошло до боевых действий, Асад объявил своим греческим сторонникам, что не нуждается в их услугах. В первом же сражении византийцы были разбиты, а военачальник Палата бежал вначале в Кастроджованни, а затем в Калабрию, где вскоре умер. После этого Асад выступил к Сиракузам. По пути туда его встретили византийские парламентёры, предложившие платить дань взамен его обещания не продолжать наступление. Достаточно быстро Асад понял, что это было уловка, которая позволяла византийцам укрепить город и свезти в него ценности из близлежащих населённых пунктов и церквей. Осенью 827 года началась осада Сиракуз, завершившаяся без результата через год. Тем временем на Сицилию прибыли подкрепления — как византийские, так и арабские. Арабы продолжили наступление вглубь острова и в 831 году взяли Палермо, который стал столицей провинции.