Com a imperatriz Eudócia, sua esposa, teve uma filha chamada Eudóxia. Seu primo Valentiniano, nomeado por ele imperador do Ocidente, pediu-a em casamento. Quando o imperador Teodósio concordou com a proposta e ambos consultaram-se sobre o local nas fronteiras dos dois impérios onde seria conveniente celebrar o casamento, decidiram que iriam a Tessalônica (que fica aproximadamente a meio caminho) para tal. Mas Valentiniano enviou uma mensagem dizendo que não lhe daria o trabalho de ir, pois ele próprio iria a Constantinopla. Assim, tendo assegurado a segurança das regiões ocidentais com uma guarda suficiente, dirigiu-se para lá para as suas núpcias, que foram celebradas no consulado de Isidoro e Sinator; depois, regressou com a esposa ao Ocidente. Este auspicioso evento ocorreu nessa altura.