Durante el siglo VIII, los moros tuvieron en España una actitud tolerante hacia los cristianos, como la habían tenido en otras partes, en las primeras etapas de la dominación mahometana. Lo único que prohibían terminantemente a los cristianos era el proselitismo y la rebelión abierta contra la ley de Mahoma. Pero, después de la fundación del emirato independiente de Córdoba, los emires Abdherramán II (hasta el 852) y su hijo Mohamed I (852 a 886) emprendieron una verdadera persecución. Una de las víctimas más notables fue san Eulogio de Córdoba, decapitado el año 859, quien había alentado a los cristianos y asistido en la cárcel a los confesores de la fe. San Eulogio nos dejó una relación de la vida y martirio de muchos cristianos, el «Memriale Sanctorum», entre los que se cuentan los que se conmemoran en Córdoba en la fecha de hoy.
El primero de ellos Aurelio, era hijo de un moro y una española de alta posición. Sus padres le confiaron, al morir, al cuidado de una tía suya, quien educó al niño en la religión cristiana. En su juventud, Aurelio aparentaba ser mahometano, pero seguía practicando secretamente el cristianismo y logró convertir a su esposa, Sabigota, la cual tomó en el bautismo el nombre de Natalia. Un día, Aurelio vio a un mercader cristiano llamado Juan, a quien los moros paseaban por la ciudad en un burro para que sirviese de escarmiento a los cristianos, después de apalearle cruelmente por haber afirmado en público la falsedad de la religión de Mahoma. Al ver el valor de Juan, Aurelio se arrepintió de la cobardía con que hasta entonces había ocultado su verdadera religión, pero no se atrevió a hacer una confesión pública de su fe, por temor a lo que pudiera suceder a sus dos hijos pequeños. Después de hablar con su esposa, ambos decidieron consultar a san Eulogio. El santo les aconsejó que antes de confesar públicamente la fe tomasen previsiones, de suerte que sus hijos fuesen educados en el cristianismo en caso de que ellos muriesen. Aurelio y Natalia confiaron el cuidado de sus hijos al propio san Eulogio. El ejemplo de los dos esposos atrajo a la fe a un pariente de Aurelio, llamado Félix, quien había apostatado del cristianismo y se había hecho mahometano, en tanto que su esposa, Liliosa, había permanecido cristiana. Al reconvertirse al cristianismo, Félix quedaba amenazado de muerte como renegado. Los cuatro comenzaron a visitar a los cristianos cautivos; así conocieron, entre otros, al mercader Juan y a sus dos hijas, santa Flora y santa María, quienes se hallaban prisioneros en Sevilla.
Por entonces, llegó a España un monje llamado Jorge, procedente del monasterio de San Sahas en los alrededores de Jerusalén, quien había recorrido primero Egipto y luego Europa, para pedir limosna a fin de sostener su monasterio. Aurelio recibió al monje en su casa, y ambos se hicieron muy amigos. Según se cuenta, el monje Jorge no se había lavado en veinte años (era ésa una forma de penitencia más concebible en aquella época que en la nuestra). Flora y María conquistaron la palma del martirio y poco después, se aparecieron a Aurelio y Natalia y les dijeron que pronto alcanzarían, ellos también, la felicidad eterna. Interpretando la visión como una señal de la voluntad de Dios, Natalia y Liliosa manifestaron abiertamente su cristianismo al visitar las iglesias de Córdoba (donde había siete) sin velarse el rostro. Todos fueron arrestados cuando asistían a misa en la casa de Aurelio; el monje Jorge fue también hecho prisionero. Todos fueron acusados de haber apostatado del Islam, pero tal acusación no podía aplicarse al monje, ya que era extranjero. Sin embargo, cuando le iban a poner en libertad, Jorge insultó públicamente, ante el tribunal, el nombre de Mahoma y fue condenado con sus compañeros. Todos fueron decapitados delante del palacio del emir.
El Memoriale Sanctorum de San Eulogio constituye prácticamente nuestra única fuente de información; la historia de estos mártires puede leerse en el Libro II, cap 10. Cf. Florez, España Sagrada, vol. X; y Simonet, Historia de los Mozárabes de España, pp. 428 ss.