Church of the Holy Apostles
Una década después del inicio del reinado de Basilio, Eudoxia se lio con otro hombre, que el emperador ordenó que fuese tonsurado y enviado a un monasterio. En el 882, eligió a Teófano como esposa para su hijo León y murió poco después. Fue sepultada en la Iglesia de los Santos Apóstoles, en Constantinopla.