Kekaisaran Romawi Timur
Antara tahun 850 hingga 1100, kekaisaran membina hubungan dengan Rus' Kiev. Romawi Timur merupakan mitra budaya dan perdagangan bagi Kiev, tetapi hubungan antara mereka tidak selalu hangat. Konflik paling serius antara kedua negara adalah perang 968–971 di Bulgaria. Serangan-serangan Rus' terhadap kota-kota Romawi Timur di pantai Laut Hitam dan Konstantinopel juga tercatat dalam sejarah. Meskipun serangan-serangan tersebut dapat dihalau, serangan itu berakhir dengan traktat perdagangan yang menguntungkan Rus'.
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.