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'.
Pertempuran Levounion
Pertempuran Levounion adalah pertempuran yang meletus pada tanggal 29 April 1091 antara tentara Pecheneg melawan Kekaisaran Romawi Timur. Pertempuran ini merupakan kemenangan besar Romawi Timur; tentara Pecheneg yang menyerang dihancurkan oleh tentara gabungan Romawi Timur yang dipimpin oleh Alexios I Komnenos dengan sekutu Cumannya. Berkat kemenangan ini, Romawi Timur, yang sebelumnya mengalami kemunduran, berhasil menunjukkan bahwa ia siap bangkit. Pada tahun-tahun berikutnya, Alexius dan penerusnya berhasil memajukan Romawi Timur. Tentara Romawi Timur berhasil kembali ke Asia Kecil dan menaklukan kembali wilayah-wilayah yang lepas.