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