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.
Perang Romawi-Persia
Serangkaian konflik baru terjadi pada abad ke-2 SM, ketika itu Romawi terus-menerus menang melawan Parthia. Kaisar Trajanus menginvasi Armenia dan Mesopotamia pada 114 dan 115 M. Dia menjadikan kedua wilayah itu sebagai provinsi Romawi. Dia juga menaklukkan ibu kota Parthia, Ktesiphon, sebelum akhirnya berlayar ke Teluk Persia. Akan tetapi, pemberontakan meletus pada 115 M di tanah Parthia yang terjajah, ketika pemberontakan Yahudi yang besar terjadi di wilayah Romawi, sangat menguras sumber daya Romawi. Pasukan Parthia menyerang posisi-posisi kunci Romawi, dan garnisun Romawi di Seleukia, Nisibis dan Edessa diusir oleh penduduk lokal. Trajanus berhasil memadamkan pemberontakan di Mesopotamia, namun setelah menempatkan pangeran Parthia Parthamaspates di takhta Parthia sebagai penguasa klien Romawi, Trajanus pun menarik mundur pasukannya dan kembali ke Suriah. Trajanus meninggal pada 117 M, sebelum dia sempat mengatur ulang dan mengkonsolidasi kendali Romawi di provinsi-provinsi Parthia.