Forholdet mellom Pulcheria og Theodosius’ kone Aelia Eudocia ble anstrengt på grunn av ulik bakgrunn og religiøs overbevisning. Eudocia het opprinnelig Athenais og var født i Athen som datter av en filosofi- og retorikkprofessor. Da faren døde fikk Eudocia bare småpenger, angivelig «hundre gullmynter», i arv. Hun dro til Konstantinopel der hun ble gift med Theodosius, og endret sitt navn til Eudocia. Rivaliseringen oppsto som følge av at Eudocia følte at svigerinnen hadde alt for stor innflytelse i forhold til henne selv som tross alt var keiserens kone.