고르넬리오 교황은 251년에 교황으로 뽑혀, 로마 박해 시대에 2년 동안의 짧은 교황직을 수행하면서 배교를 선언하였던 신자들을 용서하며 다시 교회로 받아들였다. 그는 이단을 거슬러 교회를 지키다가 유배되어 253년에 순교하였다.
치프리아노 주교는 고르넬리오 교황과 같은 시대의 목자로서 교황의 권위를 강화하는 데 큰 역할을 하였다. 북아프리카 출신의 그는 늦은 나이에 개종하여 사제품을 받고 훗날 카르타고의 주교가 되었다. 치프리아노 주교는 박해 속에서도 고르넬리오 교황을 도와 교회의 재건에 힘쓰다가 258년에 순교하였다.