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'.
Perang Romawi-Persia
Perang kembali pecah ketika Armenia dan Iberia memberontak terhadap pemerintahan Sassaniyah pada 571 M, menyusul bentrokan yang melibatkan proksi Romawi dan Persia di gurun Yaman dan Suriah, dan perundinagn Romawi untuk bersekutu dengan Suku Turk melawan Persia. Justinus II menjadikan Armenia di bawah perlindungannya, sementara pasukan Romawi di bawah keponakan Justinus, Marcianus menggempur Arzanene dan menginvasi Mespotamia Persia, mereka mengalahkan pasukan lokal di sana. Pemberhentian Marciaus yang mendadak serta kedatangan pasukan Persia di bawah Khosrau berujung pada penggempuran Suriah oleh Persia, serta gagalnya kepungan Romawi di Nisibis dan jatuhnya Dara ke tangan Persia. Romawi bersedia membayar 45,000 "solidi" dan gencatan senjata selama satu tahun akhirnya disepakati di Mesopotamia (kemudian diperpanjang sampai lima tahun). Akan tetapi di Kaukasus dan di perbatasan gurun lainnya peperangan terus berlanjut. Pada 575 M, Khosrau I berupaya untuk menggabungkan agresi di Armenia dengan diskusi terkait perdamaian permanen. Dia menginvasi Anatolia dan menjarah Sebasteia, namun setelah bentrokan di dekat Melitene, pasukan Persia menderita kerugian yang besar ketika berusaha mundur menyeberangi Efrat di bawah serangan Romawi.
Romawi memanfaatkan kekacauan Persia, dan jenderal Justinianus menginvasi wilayah Persia dan menyerang Atropatene. Khosrau awalnya meminta berdamai, namun mengabaikan inisiatif ini setelah Tamkhusro meraih kemenangan di Armenia, di sana tindakan Romawi tidak mendapat dukungan dari penduduk lokal. Pada musim semi 578 M perang di Mesopotamia berlanjut dengan serangan Persia terhadap wilayah Romawi. Jenderal Romawi Mauricius membalas dengan menyerang Mesopotamia Persia, merebut benteng Aphumon, dan menjarah Singara. Khosrau sekali lagi meminta perundingan damai namun dia keburu meninggal pada 579 M dan penerusnya Hormizd IV lebih suka melajutkan peperangan.
Selama tahun 580-an M, perang berlanjut inkonklusif dengan kemenangan di kedua pihak. Pada 582 M, Mauricius memenangkan pertempuran di Konstantia atas Adarmahan dan Tamkhusro, yang terbunuh, namun jenderal Romawi itu tidak menindaklanjuti kemenangannya; dia harus cepat-cepat pergi ke Konstantinopel untuk mengejar ambisi menjadi penguasa Romawi. Kemenangan Romawi lainnya dalam Pertempuran Solakhon pada 586 M juga tidak berhasil memecah kebuntuan.