Kekaisaran Romawi Timur
Pergumulan lama dengan Takhta Suci berlanjut; kali ini diakibatkan oleh perebutan kekuasaan religius atas Bulgaria yang baru dikristenkan. Akibatnya, Tsar Simeon I melancarkan invasi pada tahun 894, tetapi berhasil dihentikan melalui diplomasi Romawi Timur, yang memohon bantuan dari bangsa Hongaria. Romawi Timur akhirnya dikalahkan dalam Pertempuran Bulgarophygon (896) dan diharuskan membayar upeti kepada bangsa Bulgaria. Selanjutnya (912), Simeon berhasil memaksa Romawi Timur menganugerahinya takhta "basileus" (kaisar) Bulgaria dan membuat Kaisar Konstantinus VII menikahi salah satu putri Simeon. Ketika pemberontakan di Konstantinopel menghambat upaya ini, Simeon menyerang Trakia dan menaklukkan Adrianopel.
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.