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'.
Peperangan Romawi Timur-Bulgaria
Setelah Perang Salib Keempat menaklukkan Konstantinopel pada tahun 1204 M, Kaloyan, kaisar Bulgaria, berusaha menjalin hubungan baik dengan pasukan salib, namun pendirian Kekaisaran Latin menunjukkan penolakan terhadap semua tawan persekutuan dengan Bulgaria. Karena hal ini, Kaloyan pun bersekutu dengan Nikaia, salah satu negara Romawi Timur yang berdiri setelah kejatuhan Konstantinopel, yang mengurangi kekuatan pasukan salib di daerah tersebut. Meskipun keponakannya Boril bersekutu dengan Kekaisaran Latin, para penerus Boril memihak Nikaia, meskipun melancarkan beberapa serangan berkelanjutan. Setelah Kekaisaran Latin runtuh, Bizanitum, mengambil keuntungan dari perang saudara Bulgaria, merebut sebagian wilayah Thrakia, namun kaisar Bulgaria Theodore Svetoslav merebut kembali wilayah tersebut. Hubungan Bizanitum-Bulgaria terus berubah-ubah hingga akhirnya Turki Utsmaniyah menghancurkan Kekaisaran Bulgaria pada tahun 1422 M dan Kekaisaran Romawi Timur pada tahun 1453 M.