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.
Kekaisaran Romawi Timur
Proses penaklukan kembali dimulai dengan hasil yang tak tetap. Kreta berhasil ditaklukkan untuk sementara (843), tetapi selanjutnya tentara Romawi Timur mengalami kekalahan di Bosporus, sementara kaisar tak mampu mencegah penaklukan Muslim di Sisilia (827–902). Dengan menggunakan Tunisia sebagai batu loncatan, tentara Muslim menaklukkan Palermo tahun 831, Messina tahun 842, Enna tahun 859, Siracusa tahun 878, Catania tahun 900, dan benteng Romawi Timur terakhir, Taormina, tahun 902.