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

По прошествии почти двух лет, когда страсти несколько улеглись, произошли выборы нового епископа — Мильтиада (311–314).

30 апреля 311 г. в Никомидии, где начались в 302 г. преследования христиан, был опубликован эдикт о веротерпимости в отношении христианского населения. Обычно этот эдикт называют эдиктом Галерия, хотя его подписали и соправители императора — Константин и Лициний. Акт о веротерпимости предоставлял христианам «снова возможность существовать» и устраивать собрания «без нарушения, однако, общественного спокойствия». Формально и фактически христианство объявлялось «разрешенной религией». В эдикте не говорилось о возвращении конфискованного у христиан имущества, но общая тенденция эдикта была такова, что и в этом отношении делались поблажки христианам. Максенций, например, вернул Мильтиаду конфискованное в Риме имущество, хотя в других частях империи «цезари» и «августы» этого не делали, за исключением Африки, где на имя проконсула Анумена было опубликовано специальное распоряжение Константина.

Первая подпись на эдикте принадлежала Галерию — вдохновителю антихристианской политики Диоклетиана и ярому противнику христиан, и это свидетельствовало о том, что даже Галерий убедился, что «упрямство и глупость» христиан не могут быть сломлены насилием. «Христиане не служат нашим богам, потому что мы этого им не позволяем», — заявлял престарелый император и нашел выход в эдикте 311 г. Возможно также, что безнадежно больного Галерия толкала на путь веротерпимости мысль, что нет ведь бога, который не мог бы повредить или помочь. Вот почему, говоря о «безумии христиан», он в этом же эдикте просит их «помолиться богу о его здоровье и о благе государства».