Подобные примеры повторялись и в других местах, особенно между войсками, где множество язычников и строгость воинского порядка делали более отважными гонителей; но они долго боялись распространять свои действия на многочисленный в городах народ христианский. Наконец, Галерий, превознесенный победами над Персами и овладевший волею устаревшего императора, заставил его созвать совет и в угодность богам языческим определить общее гонение на всех, которые будут чуждаться их жертвы. Назначен был день для истребления христиан, и в Никомидии начались казни. Великолепная их церковь была разрушена до основания, в день Пасхи погибло до 20 000 верных; Св. Писания сожжены и обнародован указ, что исповедующие веру Христову лишаются всякой почести и подлежат пыткам, несмотря ни на какой сан, будучи вне защиты законов. Вскоре последовал другой указ о заключении в узы всех епископов, чтобы заставить их жертвовать богам, и указы сии разосланы были к Максимиану и Констанцию.
Кесарь Галерий, желая еще более возбудить Диоклетиана, велел тайно поджечь дворец его и обвинил в пожаре христиан. Придворные палат царских подверглись тяжким пыткам; священники и диаконы без всякого суда предавались казни. Анфим, епископ Никомидийский, пострадал вместе с паствою; одних убивали мечом, других сжигали толпами или толпами погружали в море. Исполнены были темницы клириками, не оставалось в них места для преступников; судилища нечестивых судей расставлены были по стогнам с жертвенниками для возжжения фимиама, и новые мучения непрестанно изобретались, как бы по недостатку прежних. Иным насильственно полагали в руки фимиам, и полумертвым, тщетно вопиющим против насилия, закрывали уста, как будто уже принесли они жертвы богам. В то же время рассеивали в народе хульные писания против религии Христианской, которыми осмеивали самые священные догматы. Из Никомидии гонение распространилось повсеместно: вся Римская империя, кроме Галлии, сделалась поприщем кровопролитий. «Никогда, никакою войною, — пишет один из летописцев, — не была столь опустошаема земля, и мы никогда не побеждали с таким торжеством, как в настоящее время, ибо поражаемые десять лет остались непобедимыми. Выбита была даже монета властями языческими, в память истребления имени Христианского, и оказалась тщетною».
В Палестине первым пострадал церковный чтец Прокопий, от юности истомивший тело свое бдением и постами; после него несколько епископов и клириков подверглись той же участи в кесарии. Диакон Роман, обличавший язычников в Антиохии за разрушение ими церкви, прошел испытание огненное и, хотя отрезали ему язык, продолжал смело обличать мучителей, доколе не был ими задушен. С Романом пострадал семилетний отрок, исторгнутый из объятий матери, которая, видя его мучения, воскликнула только: «Честна пред Господом смерть преподобных Его!» В Тире многие мученики брошены были в амфитеатр зверям, и звери, устремляясь на них с яростью, не смели коснуться; с ужасом останавливались они пред их крестообразно поднятыми руками, по свидетельству очевидца историка Евсевия. Тот же Евсевий видел в Египте, как тупились мечи от множества отсеченных голов и ослабевали руки палачей, и как осужденные с радостными гимнами встречали разноликую смерть. Одни на крестах, другие пригвожденные вниз головою, кто в огне, кто под бичами, кто под строганием железных когтей; иных расторгали на части напряженные деревья; казни сии продолжались несколько лет сряду, и каждый день падало по несколько десятков жертв всякого возраста и пола: в один месяц погибло там до 17 000.
Один из сих мучеников Филеас, епископ Фмуи, описывал незадолго до кончины другу своему страдания христиан: «Нас ни во что вменяют, как будто бы мы уже не существовали, хотя никто не в силах исчислить все подвиги нашей доблести; всякому позволено оскорблять нас и мучить, удары сыплются на беззащитных: иных растягивают на пяльцах, раздирая все тело железными когтями; других привязывают лицом к столбу, не давая касаться ногами земли, и непрестанно сменяющиеся палачи стягивают крепче и крепче узы, доколе не готова улететь душа; тогда бросают изъязвленных на стогнах, без всякой милости, или в душную темницу; но, несмотря на все страдания, едва дышащие предпочитают еще смерть идольским жертвам». Через несколько дней сам он был призван на судилище и твердостью своею возбудил мужество другого исповедника, Филорома, который занимал почетное место между сановниками Александрийскими и вместе с ним запечатлел кровью веру в Господа Иисуса. Там же в Египте трогательна была участь благородной девы Феодоры; преданная жестоким судиею на поругание воинам за вольное исповедание имени Христова, без всякого уважения к ее высокому роду, она была втайне избавлена юношею Димимом, который, проникнув в темницу, облекся в ее одежды и выпустил узницу; но когда приговоренный за то на смерть, он готов был восприять казнь, мужественная дева прибежала на площадь и разделила его славную участь.