Гонения следовали почти непрерывно, с небольшими промежутками относительного спокойствия. Деций задался целью в корне истребить христианство. Указ его требовал от всех христиан продемонстрировать приверженность языческому культу совершением в присутствии специальной комиссии языческого обряда, после чего комиссия выдавала удостоверение. Отказывавшихся заключали в темницу, морили голодом и жаждой, пытали, и если все же не удавалось их принудить, казнили, отрубая голову, сжигая на костре, бросая на съедение диким зверям. После смерти Деция его преемник Галл издал новый указ, требуя повторных жертвоприношений. При новом гонении жестокие кары стали вызывать ропот даже среди язычников.
Валериан, сменивший Галла, первое время оставлял христиан в покое. В 257 г. он издал указ, в котором христианскому духовенству предписывалось совершить жертвоприношение, но отказ карался только ссылкой. По этому указу александрийский патриарх Дионисий вместе с некоторыми священнослужителями был сослан в Ливию. Через год последовал новый указ, повелевавший немедленно казнить всех священнослужителей; знатных лиц, отказавшихся от жертвоприношения, лишать званий и конфисковать их имущество, а если они будут продолжать упорствовать, казнить; знатных женщин ссылать, конфисковав имущество; служителей в императорских поместьях заковать в кандалы и сделать рабами. После Валериана престол занял его сын Галлиен, имя которого как соправителя стояло рядом с именем отца на указах о преследовании христиан. Но Галлиен прекратил гонения и даже возвратил христианам отобранные у них церкви и усыпальницы.
В продолжении последующих четырех с лишним десятилетий христианство не преследовалось. В начале IV в. разразилось самое длительное и самое жестокое гонение, вошедшее в историю как «великое гонение». В конце своего царствования император Диоклетиан под влиянием своего соправителя кесаря Галерия издал ряд указов против христиан. В начале 303 г. к стенам общественных зданий был прибит эдикт, в котором требовалось разрушить церкви, сжечь священные книги. Один христианин сорвал эдикт, за что был сожжен. Вскоре в императорском дворце в Никомидии вспыхнул пожар. Галерий обвинил в поджоге христиан, а те обвиняли его, говоря, что таким образом он хочет навлечь на них гнев императора. Диоклетиан подверг испытанию всех обитателей дворца. Отказавшиеся совершить жертвоприношение, даже женщины, были сожжены или утоплены. Последовал новый ряд эдиктов, повелевающих всем совершить жертвоприношение.
Евсевий описывает подвиги египтян–мучеников в Тире. «Видя их, кто не изумился бы при взгляде на неисчислимое множество бичей и на твердость в этом случае дивных поистине поборников богопочтения, а вслед за бичеванием при взгляде на их борьбу с кровожадными зверями, на нападения пантер, разного рода медведей, диких кабанов, разъяренных огнем и железом, и на дивную непоколебимость этих героев».
Далее Евсевий переходит к описанию гонений в самом Египте. «Таков был подвиг египтян, явивших себя поборниками благочестия в Тире. Но надобно удивляться и тем из них, которые пострадали дома, на родине. Здесь тысячи мужей, вместе с женами и детьми, презрев кратковременную жизнь, подвергались за учение Спасителя нашего различным родам смерти. Одни, после скоблений, колесований, самых тяжких бичей и тысячи прочих различных пыток, о которых и слышать страшно, предаваемы были огню… Но выше всякого описания — пытки и страдания, перенесенные мучениками в Фиваиде… Все тело их терзали черепками, пока они не испускали последнего дыхания; женщин же привязывали за одну ногу и посредством каких‑то орудий поднимали вверх… Других умерщвляли, привязывая к деревьям и древесным сучьям, а именно, стянув вместе посредством каких‑то орудий два наиболее крепких древесных сука, мучители прикрепляли к тому и другому из них голени мучеников, а потом давали сучьям прийти в естественное положение… Все это производилось не несколько дней и не в течение какого‑нибудь краткого времени, но в продолжение целых годов… В иной раз за один день приходилось до ста убитых мужей с самыми ранними младенцами и женами… Мы сами были в тех местах и видели многих, которые вдруг, в один день претерпели либо отсечение головы, либо казнь огнем, так что и смертоносное железо притуплялось, ослабевало и ломалось, и сами убийцы, утомившись, поочередно сменяли друг друга».