Elías era un sacerdote anciano, Pablo e Isidoro eran dos monjes jóvenes, y los tres confesaron abiertamente su fe cristiana ante el juez musulmán, por lo que fueron ahorcados. Sucedió en Córdoba (España) el año 856. Narra su martirio san Eulogio de Córdoba.