La fama extraordinaria de Clemente de Roma, acreditada por la cantidad de escritos pseudoepigráficos que se le atribuyeron, propició también la aparición de algunas leyendas hagiográficas fantasiosas, como la que narra la deportación de Clemente al Quersoneso Táurico (actual Crimea) y su martirio por ahogamiento en el mar, donde habría sido arrojado con un áncora al cuello en medio de prodigios.