Удалившись от епископа со смягченным сердцем, Киприан плакал о грехах своих, посыпал пеплом голову и искренно каялся, взывая к истинному Богу об очищении своих беззаконий. Придя на другой день в церковь, он слушал слово Божие с радостным умилением, стоя среди верующих. Когда же диакон повелел оглашенным выйти вон, – и некоторые уже выходили, Киприан не хотел выйти, говоря диакону: «Я – раб Христов; не изгоняй меня отсюда». Диакон же сказал ему: «Так как над тобою еще не совершено Святое Крещение, ты должен выйти из храма». На что Киприан ответил: «Жив Христос, Бог мой, избавивший меня от дьявола, сохранивший девицу Иустину чистой и помиловавший меня; не изгонишь меня из церкви, пока я не стану христианином».
Диакон сказал об этом епископу, а епископ, видя усердие Киприана и преданность Христовой вере, призвал его к себе и немедленно крестил его во имя Отца, и Сына, и Святого Духа.
Узнав об этом, Иустина возблагодарила Бога, раздала много милостыни нищим и сделала в церковь приношение. Киприана же на восьмой день епископ поставил в чтеца; на двадцатый – в иподиакона; на тридцатый – в диакона, а чрез год рукоположил во священники. Киприан совершенно изменил свою жизнь, с каждым днем увеличивал свои подвиги и, постоянно оплакивая прежние злодеяния, совершенствовался и восходил от добродетели к добродетели. Скоро он был поставлен епископом и в этом сане проводил такую святую жизнь, что сравнялся со многими великими святыми, ревностно заботясь о вверенном ему Христовом стаде. Девицу Иустину он поставил диаконисой, а затем ей поручил девичий монастырь, сделав ее игуменьей. Своим поведением и словом он многих язычников открыл истину Христову.
Дьявол побудил язычников оклеветать Киприана пред правителем-язычником в том, что он богов посрамил, многих людей отвратил от них, а Христа прославляет. Они просили правителя, чтобы он за это предал Киприана и Иустину смертной казни. Выслушав просьбу, Евтолмий велел схватить Киприана и Иустину и посадить их в темницу. Затем, отправляясь в Дамаск, он и их взял с собой для суда над ними. Когда же привели ему на суд Киприана и Иустину, он спросил Киприана: «Зачем ты изменил своей прежней славной деятельности, когда ты был знаменитым слугой у богов и многих людей приводил к ним?»
Киприан рассказал правителю, как узнал слабость и обман бесов и уразумел силу Христову, которой бесы боятся и трепещут, исчезая от знамения Честного Креста, а также объяснил причину своего обращения ко Христу, за Которого обнаруживал готовность умереть. Мучитель не воспринял слов Киприана в свое сердце, но, не будучи в состоянии отвечать на них, велел повесить святого и строгать его тело, а святую Иустину бить по устам и глазам. Во время долгих мучений они непрестанно благодарили Христа, претерпевая всё. Затем мучитель заключил их в темницу и пробовал ласковым увещанием вернуть их к идолопоклонству. Когда же он оказался не в силах убедить Киприана и Иустину, то повелел бросить их в котел; но кипящий котел не причинил им никакого вреда, и они, будто находясь в прохладном месте, прославляли Бога. Видя это, идольский жрец по имени Афанасий сказал: «Во имя бога Асклипия, я тоже брошусь в этот огонь и посрамлю этих волшебников». Но когда огонь коснулся его, он тотчас умер. Видя это, мучитель испугался и, не желая более терзать их, послал мучеников к правителю Клавдию в Никодимию, описав все случившееся.