Penindasan Diokletianus
Diokletianus meminta agar penerapan maklumat ini diupayakan "tanpa pertumpahan darah", kebalikan dari tuntutan Galerius agar semua orang yang menolak untuk mempersembahkan kurban dibakar hidup-hidup. Terlepas dari permintaan Diokletianus, para hakim setempat seringkali melakukan eksekusi selama masa penganiayaan, karena hukuman mati termasuk salah satu kewenangan mereka dalam memutuskan. Arahan Galerius—yakni pembakaran hidup-hidup—merupakan suatu metode umum dalam mengeksekusi umat Kristiani di Timur. Setelah maklumat ini dipublikasikan di Nikomedia, seorang laki-laki bernama Eutius meruntuhkan dan merobeknya seraya meneriakkan, "Inilah kemenangan-kemenangan Gothik dan Sarmatian Anda!" Ia ditangkap karena makar, lalu segera disiksa dan dibakar hidup-hidup, sehingga menjadi martir pertama maklumat ini. Ketetapan-ketetapan dalam maklumat ini dikenal dan diberlakukan di Palestina pada bulan Maret atau April (sesaat sebelum Paskah), dan diterapkan oleh para pejabat setempat di Afrika Utara pada bulan Mei atau Juni. Martir pertama di Kaisarea dieksekusi pada tanggal 7 Juni, sementara maklumat ini baru berlaku di Cirta pada tanggal 19 Mei. Maklumat pertama ini merupakan satu-satunya maklumat yang mengikat secara hukum di Barat; tetapi Konstantius tidak sungguh-sungguh memaksakan penerapan maklumat ini di Galia dan Britania. Bagaimanapun, di Timur, perundang-undangan ini secara bertahap dirancang semakin berat.