Kekaisaran Romawi Timur
Perlawanan Bulgaria berkecamuk pada masa dinasti Cometopuli. Kaisar baru Basil II (berkuasa 976–1025) berupaya menundukkan bangsa Bulgaria. Ekspedisi pertama Basil mengalami kegagalan di Gerbang Trajanus. Pada tahun-tahun berikutnya, kaisar sibuk dengan pemberontakan internal di Anatolia, sementara Bulgaria memperluas kekuasaan mereka di Balkan. Perang berlarut selama hampir dua puluh tahun. Kemenangan Romawi Timur di Spercheios dan Skopje berhasil melemahkan tentara Bulgaria. Dalam kampanye militer tahunannya, Basil terus mengurangi jumlah benteng Bulgaria. Akhirnya, dalam Pertempuran Kleidion tahun 1014, Bulgaria berhasil dikalahkan. Tentara Bulgaria ditangkap, dan konon 99 dari 100 tentara dibutakan, sementara sisanya diberi satu mata untuk memimpin teman sebangsanya pulang. Ketika Tsar Samuil menyaksikan nasib tentaranya, ia meninggal akibat syok. Pada tahun 1018, benteng Bulgaria terakhir telah menyerah, dan negara mereka menjadi bagian dari Romawi Timur. Kemenangan ini merestorasi perbatasan Donau, yang tidak dikuasai semenjak masa kaisar Heraklius.
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.