Eudoxia de hecho tuvo una relación con el militar Stepán Glébov, que más tarde fue acusado de tal ocurrencia, encarcelado y condenado a muerte por descuartizamiento.