Kekaisaran Romawi Timur
Setelah Yustinianus mangkat pada tahun 565, penggantinya, Yustinus II, menolak membayar upeti untuk Persia. Sementara itu, suku Langobardi menyerbu Italia. Pengganti Yustinus, Tiberius II, memberi subsidi kepada suku Avar, sementara melancarkan serangan terhadap Persia. Subsidi gagal menenangkan suku Avar. Mereka merebut benteng Sirmium tahun 582, sementara bangsa Slavia mulai menyeberangi sungai Donau. Maurice, yang menggantikan Tiberius, turut campur dalam perang saudara Persia, serta menempatkan Khosrau II kembali ke takhta dan menikahkan putrinya dengannya. Traktat Maurice dengan ipar barunya membawa "status quo" baru di timur, dan mengurangi biaya pertahanan selama perdamaian ini (jutaan solidi berhasil diselamatkan berkat remisi upeti untuk Persia). Setelah kemenangannya di front timur, Maurice dapat mengalihkan perhatiannya ke Balkan, dan pada tahun 602, ia berhasil mengusir suku Avar dan Slavia.
Penindasan Diokletianus
Diokletianus dan Maximianus mengundurkan diri pada tanggal 1 Mei 305. Konstantius dan Galerius menjadi para Augustus (kaisar senior), sementara kedua kaisar yang baru, yakni Severus dan Maximinus, menjadi para Caesar (kaisar junior). Menurut Laktansius, Galerius telah memaksa pihak Diokletianus sehubungan dengan hal tersebut dan mengamankan pengangkatan teman-teman setianya menuju jabatan kekaisaran. Dalam "Tetrarki Kedua" ini, tampaknya hanya kaisar-kaisar Timur, yaitu Galerius dan Maximinus, yang meneruskan penganiayaan. Saat meninggalkan jabatan mereka, Diokletianus dan Maximianus mungkin membayangkan Kekristenan telah berada dalam penderitaan terakhirnya. Bangunan-bangunan gereja telah dihancurkan, hierarki dan kepemimpinan Gereja telah diretakkan, kepegawaian sipil dan kemiliteran telah dibersihkan. Eusebius menyatakan bahwa kemurtadan dari keimanan tersebut "tak terhitung" (μυρίοι) jumlahnya. Pada awalnya, Tetrarki baru ini tampak lebih kuat daripada yang pertama. Maximinus khususnya, sangat bersemangat untuk melakukan penganiayaan. Pada tahun 306 dan 309, ia menerbitkan maklumat-maklumatnya sendiri yang menuntut pengurbanan universal. Eusebius juga mendakwa Galerius tetap melanjutkan penganiayaan.