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
Kekaisaran Nicea berhasil merebut kembali Konstantinopel dari Latin tahun 1261. Selanjutnya, mereka juga berhasil mengalahkan Epirus. Maka Romawi Timur berhasil direstorasi di bawah pimpinan Michael VIII Palaiologos. Akan tetapi, kekaisaran yang terkoyak akibat perang kini rentan terhadap musuh-musuh disekitarnya. Untuk memperkuat tentaranya dalam peperangan melawan Kekaisaran Latin, Michael menarik pasukan dari Asia Kecil, dan memungut pajak yang tinggi dari petani, mengakibatkan kebencian. Proyek pembangunan besar-besaran dilancarkan di Konstantinopel untuk memperbaiki kerusakan akibat Perang Salib Keempat, tetapi tidak satupun dari usaha ini menguntungkan petani di Asia Kecil, yang menderita akibat serangan ghazi-ghazi.