Kekaisaran Bizantium di bawah dinasti Makedonia

Proses penaklukan dimulai dengan peruntungan variabel. Penaklukan kembali sementara Kreta (843) diikuti oleh kekalahan Bizantium yang menghancurkan di Bosporus, sementara kaisar tidak mampu mencegah penaklukan Muslim yang berlangsung di Sisilia (827-902). Menggunakan Tunisia saat ini sebagai landasan peluncuran mereka, kaum Muslim menaklukkan Palermo pada tahun 831, Messina tahun 842, Enna tahun 859, Sirakusa tahun 878, Catania tahun 900 dan benteng Yunani terakhir, Taormina, pada tahun 902.