Cornelio habia sido elegido Papa en el 251, después de un largo periodo de sede vacante, a causa de la terrible persecución de Decio. Su elección no fue aceptada por Novaciano, que acusaba al Papa de ser un libelático. Cipriano, y con él los obispos africanos, se puso de parte de Cornelio.
El emperador Galo confinó al Papa en Civitavecchia, en donde murió. Fue enterrado en las catacumbas de Calixto. Cipriano, a su vez, fue relegado en Capo Bon, pero cuando supo que habia sido condenado a la pena capital, regresó a Cartago, porque quería dar su testimonio de amor a Cristo frente a toda su grey. Fue decapitado el 14 de septiembre del 258. Los cristianos de Cartago pusieron pañuelos blancos sobre su cabeza para conservarlos, así manchados de sangre, como reliquias preciosas. El emperador Valeriano, al hacer decapitar al obispo Cipriano y al Papa Esteban, inconscientemente puso fin a una disputa entre los dos sobre la validez del bautismo administrado por herejes, no aceptada por Cipriano y afirmada por el pontífice.