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.
Kerajaan-kerajaan orang barbar
Kerajaan-kerajaan orang barbar adalah "" (kerajaan-kerajaan mitra) Kekaisaran Romawi. Bahkan sesudah Kekaisaran Romawi Barat runtuh pada tahun 476, kerajaan-kerajaan ini masih menganggap dirinya sebagai bawahan Kaisar Romawi Timur, sekurang-kurangnya secara nominal. Keterikatan sejarah dengan Kekaisaran Romawi ini merenggang pada penghujung abad ke-6, seiring hilangnya sebagian besar daerah kekuasaan Romawi di sebelah barat pada masa pemerintahan Kaisar Yustinus II, dan memudarnya citra perkasa Kekaisaran Romawi yang kian tergerus oleh perang melawan bangsa Persia dan invasi bangsa Arab.