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
Yustinianus I, yang naik takhta pada tahun 527, melancarkan penaklukan kembali Romawi Barat. Pada tahun 532, putra petani Illyria itu menandatangani perjanjian damai dengan Khosrau I dari Persia. Meskipun harus membayar upeti tahunan yang besar, front timur Bizantium menjadi aman. Pada tahun yang sama, Yustinianus selamat dari kerusuhan Nika di Konstantinopel, yang berakhir dengan kematian tiga puluh ribu perusuh. Kemenangan ini memperkuat posisi Yustinianus. Paus Agapetus I dikirim ke Konstantinopel oleh raja Ostrogoth Theodahad, tetapi gagal mencapai kesepakatan perdamaian dengan Yustinianus. Akan tetapi, ia berhasil membuat monofisitisme dicela.