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
Karena ketegangan antara kedua pihak dapat berujung pada perang lagi, maka Gaius Caesar dan Phraates berusaha melakukan perundingan pada 1 M. Berdasarkan perjanjian yang mereka sepakati, Parthia bersedia menarik pasukannya dari Armenia dan mengakui protektorat "de facto" Romawi di sana. Meskipun demikian, persaingan Romawi–Persia atas kendali dan pengaruh di Armenia terus berlangsung selama beberapa dekade berikutnya. Keputusan raja Parthia Artabanus II untuk menempatkan putranya pada takhta Armenia yang kosong, memiu perang dengan Romawi pada 36 M, yang berakhir setelah Artabanus melepaskan pengaruh Parthia di Armenia. Perang kembali meletus pada 58 M, setelah raja Parthia Vologases I memaksa menempatkan saudaranya Tiridates di takhta Armenia. Pasukan Romawi menggulingkan Tiridates dan menggantikannya dengan seorang pangeran Kappadokia, memicu perang yang inkonklusif. Perang ini berakhir pada 63 M setelah Romawi setuju untuk membiarkan Tiridates dan keturunannyan untuk memerintah Armenia dengan syarat bahwa mereka menerima hak meraja dari kaisar Romawi.