В первые годы правления Валериана христиане пользовались таким миром и благополучием, что время правления Валериана могли считать даже лучшим для себя, чем правление тех императоров, которых легенды называли христианами. Но в 257 г. последовала перемена, объяснить которую не удается, несмотря ни на какие усилия. Дионисий александрийский относит эту неблагоприятную перемену к влиянию на ум Валериана его любимца Макриана. Но это объяснение по самому существу оказывается внешним, так как неизвестны те мотивы, которыми этот сановник подействовал на Валериана и склонил его изменить свою политику в отношении христиан. До сих пор христиане пользовались миром и благополучием. Даже в собственном императорском доме между прислугою находилось немало христиан. Теперь вдруг последовало предписание преследовать христиан.
Гонение бьшо объявлено повсеместно и поведено в стиле и направлении гонения Декия. Правительство обнаружило совершенное понимание особых условий существования христианства. Эдиктов, изданных Валерианом, было два. Первый эдикт, в 257 г., лишь строго запрещал христианам собираться на богослужение и посещать так называемые усыпальницы, места для погребения (koimhthria). Тех, которые будут посещать места богослужения после этого запрета, ожидала казнь.
30 августа 257 г. проконсул Африки Патерн пригласил к себе в secretarium Киприана, епископа карфагенского, и объявил ему, что получен императорский указ, предписывающий, чтобы те, кто не держится римской государственной религии, возвратились к ней и принесли жертвы. «Что ты на это скажешь?» — «Я христианин и епископ, — ответил Киприан, — я не признаю никаких других богов, кроме единого Бога». — «При этом намерении и остаешься?» — «Да». — «Так не угодно ли (poteris) отправиться в ссылку в город Куруби?» — «Отправляюсь». — «Указ касается не только епископов, но и пресвитеров. Кто пресвитер в этом городе?» — «У вас есть прекрасный закон, запрещающий доносы, и я не стану доносить об них. Наше учение (disciplina) не позволяет им явиться самим, да это и тебе было бы неугодно (tuae quoque censurae hoc displiceat). Но когда начнется о них розыск, они найдутся». — «Я найду их. Воспрещаю также под угрозою смертной казни составлять молитвенные собрания (conciliabula) и посещать кимитирии». — «Делай, что тебе приказано», — ответил Киприан. Дионисий александрийский в это же время был приглашен на суд александрийского префекта, который предложил ему совершить римские церемонии и затем уже объявил, что воспрещено христианам собираться в кимитирии или места общественного богослужения, и что за этим будут смотреть, и сослал епископа, на основании императороского эдикта, в одну из отдаленных местностей.
Но эта мера, видимо, не оказала ожидаемого язычниками действия; поэтому в августе 258 г. издан был второй эдикт, более жестокий. Он прямо предписывал всех предстоятелей церквей, епископов, пресвитеров, диаконов, которые окажутся твердыми в исповедании веры, казнить. Высокопоставленных граждан, сенаторов, egregios viros, затем всадников, прежде всего, за исповедание Христа лишать римского гражданства, отбирать их имущество в казну, а если и после этого они останутся твердыми в вере, то их казнить. Высокопоставленных матрон за исповедание Христа лишать имущества и ссылать в отдаленные места. Тех, которые состояли на императорской службе (так называемые caesariani), за исповедание Христа лишать имущества, записывать в крепостное состояние и ссылать в дворцовые имения.
В это гонение скончался мученически 14 сентября 258 г. Киприан, епископ карфагенский, и 21 января 259 г. Фруктуоз, епископ тарраконский. Еще ранее, 10 августа 258 г., пострадал Ксист, епископ римский, и его диакон Лаврентий.
Киприана через год снова вызвали в Карфаген. Здесь он уже не застал Патерна; проконсулом был Галерий Максим. 14 сентября к нему представлен был Киприан. «Ты Таский Киприан?» — «Я». — «Ты папа сакрилегов?» — «Я». — «Императоры приказали тебе принести жертву (caeremoniare)». — «He сделаю (non facio)». — «Подумай о себе (consule tibi)». — «Делай, что приказано. В деле столь справедливом нечего раздумывать (fac quod tibi praeceptum est; in re tarn justa nulla est consultatio)». Проконсул так формулировал обвинение: «Ты долго жил как sacrilegus (diu sacrilega mente vixisti). Ты показал себя врагом римским богам и священным законам. Августейшие императоры не могли убедить тебя возвратиться к исполнению римских религиозных обрядов. В предостережение тем, кого ты вовлек в свое преступное сообщество (conspiratio), ты своею кровью заплатишь за нарушение законов». И затем прочитал приговор: «Thascium Cyprianum gladio animadverti placet» (Таския Киприана подобает казнить мечом). — «Deo gratias» (благодарение Богу), — ответил св. епископ.