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
Kaisar Nikephoros II Phokas (berkuasa 963–969) dan Ioannes I Tzimiskes (969–976) memperluas wilayah kekaisaran hingga Suriah, menundukkan emir-emir di Irak barat laut, serta menaklukkan kembali Kreta dan Siprus. Pada pemerintahan Ioannes, tentara kekaisaran sempat mengancam Yerusalem. Emirat Aleppo dan tetangga-tetangganya menjadi vassal kekaisaran. Setelah banyak melancarkan kampanye militer, ancaman Arab terakhir bagi Romawi Timur berhasil ditaklukkan ketika Basil II dengan cepat menarik 40.000 tentara berkuda untuk membebaskan Suriah Romawi. Dengan surplus sumber daya alam, Basil II merencanakan ekspedisi ke Sisilia untuk merebutnya dari bangsa Arab. Setelah kematiannya tahun 1025, ekspedisi berangkat pada tahun 1040-an, dan berhasil menggapai keberhasilan awal, tetapi keberhasilan itu selanjutnya terhambat.