Saint Rodrigue avait deux frères vivant à Cordoue sous la domination arabe. L'un était chrétien et l'autre musulman ; ils se battaient souvent pour des questions de religions. Un jour, voulant les séparer, il reçut tous les coups et fut considéré comme mort. Son frère catholique s'enfuyant par crainte du calife d'Espagne, son autre frère musulman emmena son corps en ville et accusa le catholique d'avoir tué un musulman, prétendant que Rodrigue s'était converti.
Rodrigue revint alors à lui et nia son attachement à l'islam, criant haut et fort sa foi chrétienne. Le Cadi le mit alors en prison pour "apostasie" où il rencontra Salomon, accusé du même crime : être chrétien. Liant amitié, ils passèrent le peu de temps qu'il leur restait en prière.
Ils furent décapités le même jour à Cordoue.
Autres saints martyrs dans l'Espagne Al-Andalus : Saints Nathalie, Aurèle et leurs compagnons, martyrs (+ 852) ; Sainte Olive (ou Olivia), martyre (9ème s.) ; Saint Parfait de Cordoue, prêtre et martyr (+ 850) ; Saintes Flora et Maria, martyres († 851)