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
Setelah jatuhnya Roma, tantangan utama Romawi Timur adalah membina hubungan dengan tetangga-tetangganya. Diplomasi Romawi Timur segera menarik perhatian tetangga-tetangganya. Maka terbukalah jaringan hubungan internasional dan antarnegara. Jaringan ini berkisar pada pembuatan traktat, dan meliputi penyambutan penguasa baru, serta asimilasi tindakan, nilai, dan institusi sosial Romawi Timur. Sementara penulis klasik menuliskan pemisahan etis dan legal antara perdamaian dan perang, Romawi Timur menganggap diplomasi sebagai salah satu bentuk perang. Contohnya, ancaman Bulgaria dapat diatasi dengan memberikan dana kepada Rus Kiev. Gereja Ortodoks juga memainkan fungsi diplomatik, dan penyebaran Kekristenan Ortodoks merupakan tujuan diplomatik utama kekaisaran.