Ma nel 312, quando Costantino e Licinio fecero causa comune, Massenzio si alleò con Massimino Daza, un altro membro della Tetrarchia, che era un tradizionalista convinto, cioè un «pagano», il quale emanò un rescritto contro i cristiani che, egli dichiarò, « con le loro credenze ignoranti e futili, sono giunti ad affliggere quasi il mondo intero con le loro pratiche vergognose». Massimino radunò un esercito di 70.000 uomini ma, sei mesi dopo la sconfitta di Massenzio al Ponte Milvio, subì una schiacciante sconfitta nella battaglia di Tzirallum per mano dell’esercito di Licinio. Poco più di un mese dopo, i vittoriosi Licinio e Costantino firmarono congiuntamente l’Editto di Milano che legalizzò il cristianesimo.
Se Massenzio avesse sconfitto Costantino nel 312, o se Massimino avesse sconfitto Licinio l’anno successivo, il divieto di Diocleziano sul cristianesimo potrebbe non essere mai stato revocato.
Sebbene Licinio avesse accettato di legalizzare il cristianesimo come parte del suo accordo con Costantino, in seguito si mostrò ostile nei suoi confronti e, secondo quanto riferito, bandì i cristiani dal suo esercito. Ciò diede origine alla storia edificante dei quaranta Martiri di Sebaste: soldati cristiani esposti nudi su uno stagno ghiacciato da Licinio per essersi rifiutati di sacrificare agli dei. La guerra di Costantino contro Licinio aveva quindi una dimensione religiosa documentata. Qualche tempo dopo la sconfitta e la morte di Licinio, il poeta Pallada pianse per la rovina della religione e dei valori tradizionali: «Noi Elleni siamo uomini ridotti in cenere, aggrappati alle nostre speranze sepolte nei morti; poiché ora tutto è stato capovolto», scrisse in un epigramma. (Si noti che Pallada si definiva un “elleno”, non un “pagano”; sebbene oggi sia un comodo equivalente di “non cristiano”, non dovremmo mai dimenticare che “pagano” era originariamente un termine dispregiativo.)
