Sus padres la comprometieron en matrimonio con un joven llamado Valeriano, pero Cecilia le dijo a éste que ella había hecho voto de virginidad y que si él quería ver al ángel de Dios debía hacerse cristiano. Valeriano se hizo instruir por el Papa Urbano y fue bautizado. Luego entre Cecilia y Valeriano convencieron a Tiburcio, el hermano de éste, y lograron que también se hiciera cristiano.