Арабский фронт
Арабы угрожали Византии как на востоке, так и на западе. С тех пор, как они укрепились в Африке, начались набеги на Сицилию. В 827 году мусульмане высадились там и, взяв в 831 году город Палермо, сделали его столицей эмирата. Через несколько десятилетий весь остров оказался в их руках, а греческое население бежало в восточную часть острова. В результате этого Византия потеряла важный источник доходов.
Со своей новой базы арабы совершали рейды на Калабрию и Апулию, В Таренте и Бари были основаны эмираты. В те же времена шайкой андалузских арабов, в течение двух веков промышлявших пиратством в Эгейском море, был завоеван Крит.
На суше византийцы смогли выправить ситуацию после жестокого поражения Феофила в 838 году, а в 863 году они достигли настоящего успеха, разгромив войска Мелитинского эмирата.