Fintanto ch'esso comandò le sole armate e Province dell'Illirico, difficilmente potè trovare, o fare un numero considerabil di Martiri in un paese guerriero, che avea ricevuto i Missionari dell'Evangelio con maggior freddezza e ripugnanza, che qualunque altra parte dell'Impero(174). Ma quando Galerio ebbe ottenuto il supremo potere e governo d'Oriente, egli appagò nella massima estensione il suo zelo e la sua crudeltà non solo nelle Province della Tracia e dell'Asia, che riconoscevano la immediata giurisdizione di lui; ma in quelle ancora della Siria, della Palestina, e dell'Egitto, dove Massimino soddisfaceva la propria inclinazione col prestare una rigorosa obbedienza a' fieri comandi del suo benefattore(175). I frequenti inciampi nelle sue ambiziose mire, l'esperienza di sei anni di persecuzione, e le riflessioni salutari, che una lenta e penosa malattia suggerì alla mente di Galerio, finalmente lo persuasero, che i più violenti sforzi del dispotismo sono insufficienti ad estirpare un intero popolo, o a vincere i pregiudizi di religione. Bramoso di rimediare al male che avea cagionato, pubblicò in nome proprio e nel nome di Licinio e di Costantino un editto generale, che dopo una fastosa esposizione de' titoli Imperiali, proseguiva nella seguente maniera:
      Fra le importanti cure, che hanno occupato la nostra mente per l'utilità e conservazion dell'Impero, egli fu nostra intenzione di correggere, e ristabilir ogni cosa secondo le antiche leggi, e la pubblica disciplina dei Romani.