Жестокие меры Диоклетиана проводились далеко не везде. В Галлии, например, где цезарем был Констанций Хлор, они фактически не применялись; в Риме было совершено несколько казней, число которых позднейшие легенды чрезвычайно увеличили. Так, были сочинены легенды о мученической гибели трех пап, сменивших один другого: Марцеллина (296-304), Марцелла (308-309) и Евсевия (309-310). Что касается Марцеллина, то известно, что "мучеником" он не был. Даты же понтификатов Марцелла и Евсевия свидетельствуют о том, что они никак не могли быть жертвами "диоклетиановых гонений". Если и верно, что Марцелл и Евсевий были императором Максенцием высланы из Рима, то в этом нельзя видеть акта преследования со стороны "врага христиан". Максенций встречал оппозицию как раз со стороны язычников (в частности, центром агитации против него был сенат и шедшие за ним элементы старой аристократии), ставивших ему в вину "измену" диоклетиановской антихристианской политике. Высылка им двух епископов объяснялась раздорами между группировками христианского населения Рима. Как всегда после преследований, вопрос о падших и о раскаявшихся принимал острый характер, и "снисходительный" епископ делался предметом таких же ожесточенных выпадов со стороны "ревностных и строгих". При таких обстоятельствах "тиран-узурпатор" Максенций прибег к решительной мере - высылке главных зачинщиков столкновений. Это не было актом нетерпимости, а просто мерой общественной безопасности.
По прошествии почти двух лет, когда страсти несколько улеглись, произошли выборы нового епископа - Мильтиада (311-314).
30 апреля 311 г. в Никомидии, где начались в 302 г. преследования христиан, был опубликован эдикт о веротерпимости в отношении христианского населения. Обычно этот эдикт называют эдиктом Галерия, хотя его подписали и соправители императора - Константин и Лициний. Акт о веротерпимости предоставлял христианам "снова возможность существовать" и устраивать собрания "без нарушения, однако, общественного спокойствия". Формально и фактически христианство объявлялось "разрешенной религией". В эдикте не говорилось о возвращении конфискованного у христиан имущества, но общая тенденция эдикта была такова, что и в этом отношении делались поблажки христианам. Максенций, например, вернул Мильтиаду конфискованное в Риме имущество, хотя в других частях империи "цезари" и "августы" этого не делали, за исключением Африки, где на имя проконсула Анумена было опубликовано специальное распоряжение Константина.
Первая подпись на эдикте принадлежала Галерию - вдохновителю антихристианской политики Диоклетиана и ярому противнику христиан, и это свидетельствовало о том, что даже Галерий убедился, что "упрямство и глупость" христиан не могут быть сломлены насилием. "Христиане не служат нашим богам, потому что мы этого им не позволяем",- заявлял престарелый император и нашел выход в эдикте 311 г. Возможно также, что безнадежно больного Галерия толкала на путь веротерпимости мысль, что нет ведь бога, который не мог бы повредить или помочь. Вот почему, говоря о "безумии христиан", он в этом же эдикте просит их "помолиться богу о его здоровье и о благе государства".