De Eudoxia había tenido cuatro hijos: Pulqueria, Arcadia y Marina, y un varón, el futuro Teodosio II.