Гонения на церковь показали тем не менее, что на истребление новой секты потребуются большие усилия и продолжительное время; искоренение христианства уже, возможно, было не по силам римскому правительству. Исключительность и обособленность раннего христианства стали уходить в прошлое. Христиане приобретали все большую значимость в местных делах в азиатских и африканских провинциях. Епископы часто становились общественными деятелями, с которыми чиновники готовы были поддерживать деловые отношения; появление отличительных традиций внутри паствы (традиции церквей Рима, Александрии и Карфагена считались самыми важными) свидетельствовало о той степени, в которой они укоренялись в местном обществе и насколько могли отражать чаяния местной паствы.
За пределами империи также просматривались признаки того, что христианство впереди могут ждать лучшие времена. Местные правители зависимых государств, приютившихся в тени Персии, цеплялись за все источники потенциальной поддержки, причем уважение к получившему широкое распространение вероисповеданию выглядело по меньшей степени благоразумным. В своей миссионерской деятельности христиане преуспели среди населения Сирии, Киликии и Каппадокии, а в ряде городов они даже сформировали социальную элиту. Помогло убедить царей еще и бытовое суеверие; могущество христианского бога можно было как-то доказать, и к тому же практически ничего не стоило застраховаться от его недоброжелательности. Таким образом произошло просветление политических и мирских перспектив христианства.
С некоторым удовлетворением христиане отметили, что их гонители получили по заслугам: Деций сгинул в бою с готами, а судьба Валериана уже изложена выше. Зато Диоклетиан, по всей видимости, должных выводов для себя не сделал и в 303 году приступил к последним великим римским гонениям на христиан. Сначала особой жестокости не проявлялось. Главными субъектами преследования власти назначили верующих во Христа чиновников, духовенство, а также такие объекты, как книги и здания церкви. Священные книги полагалось сдавать для последующего предания их огню, однако казней за воздержание от жертвоприношений в течение некоторого времени не проводилось. (Многие христиане тем не менее на самом деле вносили положенные пожертвования, епископ прихожан Рима в том числе.) Кесарь Запада Констанций отказался