Kekaisaran Romawi Timur

Proses penaklukan kembali dimulai dengan hasil yang tak tetap. Kreta berhasil ditaklukkan untuk sementara (843), tetapi selanjutnya tentara Romawi Timur mengalami kekalahan di Bosporus, sementara kaisar tak mampu mencegah penaklukan Muslim di Sisilia (827–902). Dengan menggunakan Tunisia sebagai batu loncatan, tentara Muslim menaklukkan Palermo tahun 831, Messina tahun 842, Enna tahun 859, Siracusa tahun 878, Catania tahun 900, dan benteng Romawi Timur terakhir, Taormina, tahun 902.