Разумеется, уроженцам Центральной и Восточной Европы было удобнее охранять Империю в своих регионах, чем на непредсказуемом и чуждом Востоке. В качестве нового императора сами легионеры провозгласили своего командующего Максимина Фракийца (правил в 235–238 гг.), ненавидящего христиан из чувства мести к Александру и его матери, якобы покровительствующих Церкви. Вернулись наиболее мрачные времена одновременно и для Церкви, и для Империи. Фракиец издал специальный эдикт против христиан, особенно против иерархов Церкви, представлявших в глазах антицерковно настроенных правителей «параллельную власть» над христианами. Будучи весьма чуждым Риму, Фракиец все время проводил в дальних походах, а антицерковные репрессии успели разразиться только в Понте и Каппадокии, то есть в Малой Азии. В этот период погиб Отец Церкви, епископ Римский Ипполит (+ 236), или иначе папа римский, как именовались с самого начала римские епископы. После святого Иринея Лионского Ипполит Римский является самым крупным обличителем ересей, который был сослан на рудники «чумного острова» Сардиния, где он и принял мученическую смерть.
Недолгой была относительная передышка при Александре, но недолгой был ужас при Максимине Фракийце, убитом своими же солдатами за его жестокость, тут же провозгласившими нового императора, престарелого Гордиана (правил в 238–244 гг.), славного определенным затишьем в отношении различного рода карательных операций, столь свойственных III веку.
После Гордиана императором стал Филипп I Араб (правил в 244–249 гг.), происхождение которого отразилось в его имени. Филипп Араб был префектом претория, то есть начальником военного гарнизона, направленного в 241 году с весьма удачным походом против самого главного и, можно сказать, вечного противника Рима на Востоке — Персидского царства. Легионеры очень любили Филиппа Араба и сделали его регентом при малолетнем внуке Гордиана, а фактически новым императором. Хотя он не отличался миролюбием Александра Севера или Гордиана, он очень хорошо относился христианам, так что существует устойчивое мнение, что Филипп Араб был чуть ли не первым христианином на римском троне. При его правлении в Империи произошло знаменательное событие — в 248 году Рим отпраздновал свое тысячелетие, после чего даже на монетах его стали называть «Вечным городом» (Roma aeterna). И если все римские язычники воспрянули духом, то христиане не предали этому событию особенного значения, чем обрекли себя на целую серию погромов с известными обвинениями в «ненависти к человеческому роду», к которым теперь еще примешались и упреки в антиримских позициях. Филипп пытался остановить этот произвол, но был убит начальником дунайского легиона Децием, желавшим захватить власть по преторианской схеме.
Для Церкви правление Деция Траяна (249–251) ознаменовалось самым чудовищным гонением со времен Марка Аврелия. Деций настойчиво возрождал постепенно забываемый культ императорского гения и приказал всем участвовать в соответствующих жертвоприношениях, а также в 250 году реанимировал эдикт Максимина Фракийца. Причинами этой нетерпимости, если не считать желания насадить везде культ императора, были ненависть к политике предшественника и советы гражданского наместника Деция в Риме, сенатора Валериана, принципиального антихристианина.
В походе против готов на Балканах Деций утонул в болоте, и его место тут же занял Валериан (правил в 253–260 гг.), решивший управлять столь большим государством не в одиночку, а взяв себе в соправители сына Галлиена (правил в 253–268 гг.). Если на антихристианство Деция влиял Валериан, то на самого Валериана влиял египетский маг Маркиан, видевший в последователях Христа своих главных врагов. В это время среди многочисленных мучеников был сам Ориген (+254), погибший от пыток в тюрьме города Трира. В 257 году Валериан издал дополнительный эдикт, специально запрещающий христианские собрания и предписывающий арестовывать священнослужителей, но этого ему было мало, и в 258 году он издал указ о том, что священнослужителей нужно казнить, христианам из высшего сословия отрубать голову мечом, христианок из высшего сословия высылать в далекие тюрьмы, а исповедующих христианство слуг отдавать в императорские поместья. Среди жертв этого террора был Отец Церкви, епископ Карфагенский Киприан (+ 258), которого сначала отправили в ссылку, а потом казнили на глазах у своих прихожан. На этой фигуре стоит остановиться отдельно.