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
Perang kembali pecah ketika Armenia dan Iberia memberontak terhadap pemerintahan Sassaniyah pada 571 M, menyusul bentrokan yang melibatkan proksi Romawi dan Persia di gurun Yaman dan Suriah, dan perundinagn Romawi untuk bersekutu dengan Suku Turk melawan Persia. Justinus II menjadikan Armenia di bawah perlindungannya, sementara pasukan Romawi di bawah keponakan Justinus, Marcianus menggempur Arzanene dan menginvasi Mespotamia Persia, mereka mengalahkan pasukan lokal di sana. Pemberhentian Marciaus yang mendadak serta kedatangan pasukan Persia di bawah Khosrau berujung pada penggempuran Suriah oleh Persia, serta gagalnya kepungan Romawi di Nisibis dan jatuhnya Dara ke tangan Persia. Romawi bersedia membayar 45,000 "solidi" dan gencatan senjata selama satu tahun akhirnya disepakati di Mesopotamia (kemudian diperpanjang sampai lima tahun). Akan tetapi di Kaukasus dan di perbatasan gurun lainnya peperangan terus berlanjut. Pada 575 M, Khosrau I berupaya untuk menggabungkan agresi di Armenia dengan diskusi terkait perdamaian permanen. Dia menginvasi Anatolia dan menjarah Sebasteia, namun setelah bentrokan di dekat Melitene, pasukan Persia menderita kerugian yang besar ketika berusaha mundur menyeberangi Efrat di bawah serangan Romawi.
Romawi memanfaatkan kekacauan Persia, dan jenderal Justinianus menginvasi wilayah Persia dan menyerang Atropatene. Khosrau awalnya meminta berdamai, namun mengabaikan inisiatif ini setelah Tamkhusro meraih kemenangan di Armenia, di sana tindakan Romawi tidak mendapat dukungan dari penduduk lokal. Pada musim semi 578 M perang di Mesopotamia berlanjut dengan serangan Persia terhadap wilayah Romawi. Jenderal Romawi Mauricius membalas dengan menyerang Mesopotamia Persia, merebut benteng Aphumon, dan menjarah Singara. Khosrau sekali lagi meminta perundingan damai namun dia keburu meninggal pada 579 M dan penerusnya Hormizd IV lebih suka melajutkan peperangan.
Selama tahun 580-an M, perang berlanjut inkonklusif dengan kemenangan di kedua pihak. Pada 582 M, Mauricius memenangkan pertempuran di Konstantia atas Adarmahan dan Tamkhusro, yang terbunuh, namun jenderal Romawi itu tidak menindaklanjuti kemenangannya; dia harus cepat-cepat pergi ke Konstantinopel untuk mengejar ambisi menjadi penguasa Romawi. Kemenangan Romawi lainnya dalam Pertempuran Solakhon pada 586 M juga tidak berhasil memecah kebuntuan.