Aelia Eudocia

Eudocia memiliki tiga anak dengan Theodosius II. Licinia Eudoxia, lahir pada tahun 422 merupakan anak sulung. Licinia Eudoxia telah dijodohkan dengan sepupunya, kaisar barat Valentinian III sejak kelahirannya, dan menikah pada tanggal 29 Oktober 437. Anka keduanya, Flaccilla, meninggal pada tahun 431. Arcadius merupakan putra satu-satunya dan meninggal balita. Hanya setahun setelah ia melahirkan anak pertamanya, Eudocia diproklamasikan sebagai Augusta oleh suaminya pada tanggal 2 Januari 423.