Teodósio também desposou Eudócia, que havia participado anteriormente do batismo salvador; ateniense de nascimento, e distinta por sua habilidade poética e beleza física; por intermédio de sua irmã, a princesa Pulquéria. Dela teve uma filha, Eudóxia, que, ao atingir a idade núbil, foi desposada pelo imperador Valentiniano; para tal fim, ele fez uma viagem da Roma antiga à cidade de Constantino. Posteriormente, quando Eudócia estava em peregrinação à cidade santa de Cristo nosso Deus, ela também visitou este lugar; e concluiu um discurso ao nosso povo com o seguinte verso: 'É do vosso sangue que orgulhosamente traço a minha linhagem'. em alusão às colônias que foram enviadas para cá da Grécia. Destas, se alguém estiver curioso para saber os detalhes, um relato elaborado foi dado por Estrabão, o geógrafo, Flegon e Diodoro Sículo, bem como por Arriano e Pisando, o poeta, e, além disso, pelos distintos sofistas Ulpiano, Libânio e Juliano. Nesta ocasião, os filhos dos antioquenos a homenagearam com uma estátua de bronze habilmente executada, que foi preservada até os nossos dias. Por sugestão dela, Teodósio ampliou consideravelmente os limites da cidade, estendendo o perímetro da muralha até o portão que leva ao subúrbio de Dafne: disso, aqueles que desejarem podem se certificar por meio de provas visíveis; pois toda a muralha ainda pode ser identificada, já que os vestígios oferecem uma orientação suficiente ao olhar. Alguns, no entanto, dizem que foi o velho Teodósio quem estendeu a muralha. Além disso, ele doou duzentas libras de ouro para a restauração dos banhos de Valente, que haviam sido parcialmente incendiados.