В Африке обнаружилась этнографическая противоположность в среде мусульманства, местные берберы стали стремиться к первенству над пришлыми завоевателями. Вследствие этого, пользуясь временными затруднениями калифата, часть африканских мусульман отделилась от династии Омейядов и образовала самостоятельное княжение, или эмират. В 800 г. аглабит Ибрагим, став во главе нового движения, принудил калифа Гарун-аль-Рашида признать его законным и вассальным эмиром, обязавшись платить ему установленную дань и признавать его своим сюзереном. Происходившие в Африке события во все времена имели отражение в Сицилии столько же потому, что здесь был центр византийского господства на Западе и опорный пункт для всех притязаний на возвращение утраченных заморских владений, сколько и потому, что утверждение мусульманской власти в Африке было постоянной угрозой для византийской Сицилии. Около 700 г. арабы захватили остров Кос-суру, находящийся почти на половине пути между Сицилией и Африкой, и поставили себя, таким образом, в ближайшее соседство с островом. С тех пор морские набеги африканских корсаров на острова и Южную Италию сделались бичом для прибрежных стран Средиземного моря, страх сарацинского нашествия и полона является весьма обычным в современных жизнеописаниях святых и в летописях; христианская Европа в 8 и 9 вв. платила дорогую дань мусульманам многочисленным полоном, накопленными в культурных странах сокровищами и неимоверными бедствиями.
Постепенное завоевание Сицилии арабами началось при императоре Михаиле II Травле (820—829) и вызвано было вмешательством
?третьего эмира из династии Аглабитов Сиадет-Аллаха (817—838) во внутренние дела острова. В то время как император Михаил находился в первые годы по вступлении на престол в борьбе за власть с самозванцем Фомой, не только мусульманский элемент поднял голову на Востоке и на Западе, но и отдаленные провинции империи пытались порвать свою связь с непопулярным и эгоистичным константинопольским правительством. Освободительное движение начал турмах Евфимий; это был второй военный чин в администрации фемы, который, по-видимому, возвысился еще до прибытия сюда стратига Фотина в 826 г. Теперь, когда Фотин принял меры к восстановлению на острове императорской власти, турмарх Евфимий, принявший уже титул императора, выступил против него со своими местными военными силами и нанес ему полное поражение, взял в плен и предал смерти. Но вскоре начались раздоры между Евфимием и подчиненными ему чинами; один из назначенных им правителей, называемый в арабских известиях Балатом, или Палатом, и находившийся с ним в родстве Михаил Палермский перешли на сторону законной власти и стали теснить его. Находясь в затруднительном положении, Евфимий посадил на корабли оставшуюся верною ему партию и отправился в Африку с намерением предложить эмиру Сиадет-Аллаху верховную власть над островом. Находясь в гавани Сузы, он вступил в переговоры с правительством эмира, которому предстояло решить важную проблему о военном походе в Сицилию и вместе с тем об открытой войне с Византийской империей.
Решение этого вопроса было предложено на обсуждение совета знатных в Кайруане. Главное затруднение заключалось в том, чтобы установить точку зрения на заключенный с Сицилией договор в 813 г.: можно ли считать его уже нарушенным, или нет. Против умеренной партии, которая советовала предварительно собрать точные данные о положении дел в Сицилии, выступил с решительным мнением кади города Абу-Абдаллах Асад, указавший, между прочим, на то, что в сицилийских тюрьмах и доселе томятся мусульманские пленники, что пророк завещал правоверным войну с неверными; его призыв к войне победил осторожных и колеблющихся. Означенный кади и ранее пользовался большим влиянием на эмира и имел известность первого знатока церковного и гражданского закона; по своему же званию кади Кайруана владел судебной и полицейской властью над мусульманами и пользовался влиянием во всех государственных делах. Общее мнение склонилось также в пользу того решения, чтобы военная экспедиция против Сицилии поручена была начальству кади Асада, и хотя соединение военного звания несовместимо было с положением кади, тем не менее, встретившееся затруднение было разрешено авторитетом Сиадет-Аллаха.
Таким образом, в гавани Сузы, где стояли суда византийского самозванца Евфимия, начала подготовляться морская экспедиция, подогреваемая высоким религиозным одушевлением. Собралось около 10 тыс. пехотинцев и 700 всадников — лучшая военная сила африканских арабов,— для посадки которых было заготовлено 100 морских судов. 14 июня 827 г. африканский флот отправился в Сицилию, на этот раз не с целью грабежа и наживы, а с намерением приобщить к исламу новую страну. Через три дня мусульманский флот пристал к Сицилии в гавани