Alrededor de 375-376, Flacila se casó con Teodosio, un hijo del conde Teodosio.