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