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
Persia melanggar "Kesepakatan Perdamaian Abadi" pada 540 M, kemungkinan sebagai tanggapan akibat penaklukan ulang Romawi di banyak bekas wilayah Kekaisaran Romawi Barat, yang ikut dibantu dengan berhentinya perang di Timur. Khosrau I menginvasi dan meluluhlantakkan Suriah, merampas sejumlah besar uang dari kota-kota di Suriah dan Mesopotamia, dan secara sistematis menjarah kota-kota lainnya termasuk Antiokhia, yang penduduknya dikirim ke wilayah Persia. Belisarius, dipanggil dari kampanye di Barat untuk menghadapi ancaman Persia, melancarkan kampanye terhadap Nisibis pada 541 M yang berakhir inkonklusif. Khosrau melancarkan serangan lainnya di Mesopotamia pada 542 M ketika dia berupaya menaklukkan Sergiopolis. Dia mundur dengan cepat ketika menghadapi pasukan Romawi di bawah Belisarius, menjarah dan merusak kota Callinicum dalam perjalannya. Serangan terhadap sejumlah kota Romawi berhasil dipukul mundur, dan pasukan Persia dikalahkan di Dara. Pada 543 M, Romawi melancarkan serangan ke Dvin namun dikalahkan oleh sejumlah kecil pasukan Persia di Anglon. Khosrau mengepung Edessa pada 544 M namun gagal dan akhirnya disuap oleh pasukan bertahan. Setelah penarikan mundur pasukan Persia, utusan dari Romawi datang ke Ktesiphon untuk melakukan perundingan. Perjanjian damai selama lima disepakati pada 545 M, dan dijamin dengan pembayaran Romawi kepada Persia.
Pada awal 548 M, raja Gubazes dari Lazika mendapati bahwa negerinya ditindas oleh Persia. Dia pun meminta kaisar Justinianus untuk mengembalikan protektorat Romawi di sana. Justinianus mengambil kesempatan itu, dan pada 548–549 M pasukan gabungan Romawi dan Lazika berhasil meraih serangkaian kemenangan atas pasukan Persia, meskipun mereka gagal merebut garnisun kunci di Petra. Kota tersebut pada akhirnya diduduki pada 551 M, namun pada tahun yang sama, serangan Persia di bawah Mihr-Mihroe berhasil menduduki Lazika timur. Gencatan senjata yang telah disepakati sebelumnya pada 545 SM kembali diperbaharui di dekat Lazika untuk lima tahun berikutnya dengan ketentuan bahwa Romawi harus memabayr 2,000 pon emas tiap tahun. Di Lazika perang berlangsung inkonklusif selama beberapa tahun, dan kedua pihak tidak mampu memperoleh kesuksesan yang berarti. Khosrau, yang kini harus berurusan dengan Suku Hun Putih, memperbaharui gencatan senjata pada 557 SM, kali ini tanpa meliputi Lazika; negosiasi berlangsung untuk perjanjian damai tanpa batasan yang jelas. Pada akhirnya, pada 561 M, utusan Justinianus dan Khosrau menyepakati perdamaian selama lima puluh tahun. Persia sepakat untuk mengevakuasi Lazika sedangkan Romawi diharuskan membayar 30,000 "nomismata" ("solidi") tiap tahun. Kedua pihak juga sepakat untuk tidak membangun perbentengan baru di dekat perbatasan dan melonggarkan pembatasan dalam hal diplomasi dan perdagangan.