Vários pagãos, vendo a bravura do santo e da milagrosa cura de suas feridas, passaram a crer em Cristo. Pessoas se reuniam com São Clemente na prisão para receberem orientação, cura e batismo, de modo que a prisão se transformou literalmente numa igreja. Quando a notícia chegou ao imperador, muitos desses novos cristãos foram executados.

Maximiano, por sua vez, enviou os santos Clemente e Agatângelo ao governador Agripina, que os sujeitou a tormentos tão desumanos que os próprios pagãos sentiram piedade pelos mártires e começaram a atirar pedras nos torturadores. Tendo sido libertados, os santos curaram um habitante da cidade através da imposição de mãos, batizaram e instruíram as pessoas em multidões.