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 Levounion
Pertempuran Levounion adalah pertempuran yang meletus pada tanggal 29 April 1091 antara tentara Pecheneg melawan Kekaisaran Romawi Timur. Pertempuran ini merupakan kemenangan besar Romawi Timur; tentara Pecheneg yang menyerang dihancurkan oleh tentara gabungan Romawi Timur yang dipimpin oleh Alexios I Komnenos dengan sekutu Cumannya. Berkat kemenangan ini, Romawi Timur, yang sebelumnya mengalami kemunduran, berhasil menunjukkan bahwa ia siap bangkit. Pada tahun-tahun berikutnya, Alexius dan penerusnya berhasil memajukan Romawi Timur. Tentara Romawi Timur berhasil kembali ke Asia Kecil dan menaklukan kembali wilayah-wilayah yang lepas.