Rodrigo ejercía el sacerdocio y procedía de Cabra, localidad cordobesa llamada Egabro en la Antigüedad. Según el relato recogido por Butler, intervino para separar a dos hermanos que se habían enfrentado violentamente: uno había abandonado el cristianismo y abrazado el islam, mientras que el otro llevaba una vida cristiana irregular. Durante la pelea, ambos atacaron a Rodrigo, que quedó gravemente herido. Su hermano musulmán lo presentó después como si hubiera renunciado al cristianismo y abrazado la fe islámica. Cuando Rodrigo recobró la salud, escapó.
Más tarde, el hermano lo encontró en Córdoba y lo acusó ante el cadí de haber vuelto al cristianismo tras convertirse al islam. Rodrigo negó que hubiera apostatado, pero el juez no aceptó su defensa y lo encerró. El Martirologio Romano resume el motivo de la persecución diciendo que Rodrigo «rehusó creer que Mahoma fuese un verdadero profeta enviado por el Todopoderoso»; la noticia lo presenta así como preso por su fidelidad cristiana.,
En la cárcel, Rodrigo encontró a Salomón. Las noticias hagiográficas vinculan también su caso con la acusación de haber abandonado la fe cristiana y adherido durante algún tiempo al islam. La formulación del Martirologio Romano lo describe como alguien que antes había seguido la religión de Mahoma; el relato antiguo reproducido en las Actas de los santos añade que Salomón estaba preso por su confesión de Cristo y que las autoridades lo acusaban de haber practicado anteriormente la religión islámica.,
Los dos prisioneros se dieron ánimo durante el cautiverio. El relato atribuido a Eulogio los presenta unidos en la oración, el ayuno y la vigilancia, y afirma que la separación ordenada por el juez no quebrantó su decisión. Tras comparecer de nuevo ante las autoridades y rechazar las exhortaciones para que renunciaran a Cristo, recibieron sentencia de muerte. El Martirologio Romano precisa que ambos consumaron su martirio por decapitación.,,
Según las antiguas Actas, después de la ejecución las autoridades arrojaron sus cuerpos al río Guadalquivir, el antiguo Betis, con piedras atadas. El relato cuenta que el río devolvió los cuerpos a la orilla y que los cristianos pudieron recuperarlos y depositarlos en templos. Butler también refiere que Eulogio vio los cuerpos expuestos junto al río y que los guardias arrojaron al agua las piedras manchadas de sangre para impedir que los fieles las conservaran como reliquias.,