Ils connurent le martyre en même temps. saint Elie était prêtre, Paul et Isidore étaient ses disciples. Ils furent mis à mort pour avoir confessé la foi chrétienne face à l'Islam qui s'implantait à Cordoue. C'est saint Euloge témoin de ce martyre qui en a laissé le récit.
À Cordoue en Andalousie, l'an 856, les saints martyrs Élie, prêtre, déjà avancé en âge, Paul et Isidore, moines encore jeunes, qui furent mis à mort par ordre de Mohammed, fils d'Abdérame II, à cause de leur profession de foi chrétienne.
Martyrologe romain