Juan hizo otro enemigo en Elia Eudoxia, la esposa del emperador de Oriente Arcadio, quien asumió (quizá con razón) que sus denuncias de la extravagancia en el vestido femenino estaban dirigidas a ella misma.