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
Pada 524–525 M, Kavadh mengusulkan pada Justinus I untuk mengadopsi putranya, Khosrau, namun perundingan mereka berakhir dengan kegagalan. Ketegangan antara kedua pihak berujung kepada konflik ketika Iberia Kaukasus di bawah Gourgen membelot dan berpihak kepada Romawi pada 524–525 M. Pertempuran terbuka Romawi–Persia pecah di daerah Transkaukasus dan Mesopotamia hulu pada 526–527 M. Pada tahun-tahun awal dalam perang tersebut, Persia lebih unggul: pada 527 M, pemberontakan Iberia berhasil dipadamkan, serangan Romawi ke Nisibis dan Thebetha pada tahun tersebut juga berhasil dipukul mundur, selain itu pasukan Romawi yang dikerahkan untuk melindungi Thannuris dan Melabasa juga berhasil dihalau oleh Persia. Berupaya memperbaiki kekurangan yang telah dimanfaatkan oleh Persia, kaisar Romawi yang baru, Justinianus I, mengatur ulang pasukan Romawi.
Pada 530 M, sebuah serangan besar Persia di Mesopotamia dikalahkan oleh pasukan Romawi di bawah Belisarius pada Pertempuran Dara, sedangkan serangan kedua Persia ke Kaukasus dikalahkan oleh Sittas di Satala. Belisarius dikalahkan oleh pasukan Persia dan Lakhmid dalam Pertempuran Callinicum pada 531 M. Pada tahun yang sama Romawi merebut beberapa benteng di Armenia, sementara Persia menaklukkan dua benteng di Lazika timur. Tidak lama setelah kegagalan di Callinicum, Romawi dan Persia berunding tanpa hasil. Kedua pihak kembali berunding pada musim semi 532 M dan akhirnya menyepakati Perdamaian Abadi pada bulan September 532 M, yang hanya bertahan kurang dari delapan tahun. Kedua pihak setuju untuk mengembalkan semua wilayah yang mereka rebut, dan Romawi bersedia membayar sejumlah 110 "centenaria" (11,000 pon emas). Iberia tetap berada di tangan Persia, dan orang-orang Iberia yang telah meninggalkan negeri mereka diberi pilihan untuk tetap tinggal di wilayah Romawi atau kembali ke tempat asal mereka.