30 августа 257 г. проконсул Африки Патерн пригласил к себе в secretarium Киприана, епископа карфагенского, и объявил ему, что получен императорский указ, предписывающий, чтобы те, кто не держится римской государственной религии, возвратились к ней и принесли жертвы. «Что ты на это скажешь?» — «Я христианин и епископ, — ответил Киприан, — я не признаю никаких других богов, кроме единого Бога».— «При этом намерении и остаешься?» — «Да».— «Так не угодно ли (poteris) отправиться в ссылку в город Куруби?» — «Отправляюсь».— «Указ касается не только епископов, но и пресвитеров. Кто пресвитер в этом городе?» — «У вас есть прекрасный закон, запрещающий доносы, и я не стану доносить об них. Наше учение (disciplina) не позволяет им явиться самим, да это и тебе было бы неугодно (tuae quoque censurae hoc displiceat). Но когда начнется о них розыск, они найдутся».— «Я найду их. Воспрещаю также под угрозою смертной казни составлять молитвенные собрания (conciliabula) и посещать кимитирии». — «Делай, что тебе приказано», — ответил Киприан. Дионисий александрийский в это же время был приглашен на суд александрийского префекта, который предложил ему совершить римские церемонии и затем уже объявил, что воспрещено христианам собираться в кимитирии или места общественного богослужения, и что за этим будут смотреть, и сослал епископа, на основании императороского эдикта, в одну из отдаленных местностей.
Но эта мера, видимо, не оказала ожидаемого язычниками действия; поэтому в августе 258 г. издан был второй эдикт, более жестокий. Он прямо предписывал всех предстоятелей церквей, епископов, пресвитеров, диаконов, которые окажутся твердыми в исповедании веры, казнить. Высокопоставленных граждан, сенаторов, egregios viros, затем всадников, прежде всего, за исповедание Христа лишать римского гражданства, отбирать их имущество в казну, а если и после этого они останутся твердыми в вере, то их казнить. Высокопоставленных матрон за исповедание Христа лишать имущества и ссылать в отдаленные места. Тех, которые состояли на императорской службе (так называемые caesariani), за исповедание Христа лишать имущества, записывать в крепостное состояние и ссылать в дворцовые имения.
В это гонение скончался мученически 14 сентября 258 г. Киприан, епископ карфагенский, и 21 января 259 г. Фруктуоз, епископ тарраконский. Еще ранее, 10 августа 258 г., пострадал Ксист, епископ римский, и его диакон Лаврентий.
Гонение и при Валериане соединено было с пытками и продолжительным томлением в темнице. Языческое население и в это время относилось к христианам довольно спокойно, и так как второй эдикт с особенною силою ударял только на предстоятелей и между ними на особенно выдающихся, то простые христиане в самую эпоху гонения держали себя с замечательной свободой.
Так, например, когда Киприан был взят окончательно под стражу, то приведенный в Карфаген лишь позднею ночью, он не мог тогда же явиться на суд. Все карфагенские верующие собрались ночью к тому дому, в котором находился епископ. Составилась, таким образом, христианская vigilia; но, опасаясь за благосостояние паствы, епископ сам просил собравшихся разойтись, чтобы в настоящее время не случилось какой-нибудь неприятности. Точно так же верующие собрались и утром и немало не скрывали того, что они принадлежат к церкви Киприана. Когда старца епископа вели на суд, один из верующих предложил ему переменить одежду, потому что утомленный епископ был весь покрыт потом. Когда, наконец, Киприан был осужден и веден на место казни, то при этом присутствовали пресвитеры, которым он передал свои одежды; диакон и епископ обвязали ему одежду на руках, прежде чем он наклонил голову под меч. Акты рассказывают, что Киприан поручил собравшимся клирикам выдать 25 золотых монет тому палачу, который должен был казнить его.