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.
Teia
Ia adalah seorang perwira militer pada masa kekuasaan Totila. Teia dipilih sebagai pengganti setelah Totila tewas dalam Pertempuran Busta Gallorum pada Juli 552. Pada saat melarikan diri ke Italia Selatan, ia memperoleh dukungan dari tokoh-tokoh penting di angkatan bersenjata Totila. Teia memimpin Ostrogoth melawan Kekaisaran Romawi Timur dalam Pertempuran Mons Lactarius pada Oktober 552 atau awal 553. Sayangnya, ia tewas dalam pertempuran tersebut. Dengan kekalahan tersebut, perlawanan Ostrogoth yang terorganisasi telah berakhir, dan semenanjung Italia dikuasai kembali oleh Kekaisaran Romawi Timur.