Rodrigue vit en Espagne musulmane au IXe siècle sous le règne de l’émir omeyyade Muhammad Ier. Il est prêtre et a deux frères, l’un chrétien, l’autre musulman. 

Un jour, ses frères se disputent. Rodrigue tente de les séparer, mais finalement est lui-même gravement blessé. Le frère musulman prétend alors que Rodrigue s’est converti à l’islam. Lorsque Rodrigue, guéri, revient à Cordoue, son frère le dénonce comme apostat. Il est emprisonné, et c’est là qu’il rencontre Salomon, un chrétien accusé comme lui d’avoir apostasié la foi musulmane. Les autorités font tout pour convaincre les deux hommes de se convertir à l’islam. Devant leur refus, elles les condamnent à être décapités. La sentence est exécutée le 13 mars 857. Les bourreaux jettent les corps des suppliciés dans le fleuve Guadalquivir. 

Les corps sont retrouvés quelques jours plus tard et ensevelis comme martyrs, l’un dans l’église du monastère de San Ginés, l’autre la basilique du monastère des Saints-Cosme-et-Damien.