Diz a história que Artêmio tinha uma filha adoentada e contou isso a Marcelino e Pedro. Numa noite, misteriosamente liberto das cadeias, Pedro foi à casa de Artêmio e disse que a cura da filha Paulinha dependeria de sua sincera conversão. Começou a pregar a Palavra de Cristo e pouco depois o diretor da prisão e sua esposa se converteram. A filha Paulinha se curou e se converteu também.
Dias depois, Artêmio libertou Marcelino e Pedro, provocando a ira de seus superiores. Os dois foram recapturados e condenados à decapitação. Foram levados para um bosque isolado onde lhe cortaram as cabeças. Também Artêmio morreu decapitado, enquanto sua esposa e filha foram colocadas vivas dentro de uma vala que foi sendo coberta por pedras até morrerem sufocadas. Era o ano de 304.