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'.
Pertempuran Beroia
Kemenangan Romawi Timur berhasil menghancurkan Pecheneg. Komunitas Pecheneg masih bertahan di Hongaria, namun nantinya identitas mereka akan hilang dan terasimilasi dengan bangsa-bangsa lain seperti Bulgaria atau Magyar. Bagi Romawi Timur, perang masih belum selesai karena tentara Hongaria menyerang Branitshevo pada tahun 1128. Namun, kemenangan terhadap Pecheneg, dan nantinya Bulgaria, memastikan bahwa semenanjung Balkan akan tetap dikuasai oleh Romawi Timur, sehingga Yohanes mampu memusatkan perhatiannya terhadap Asia Kecil dan Tanah Suci.