Flaccilla ble i 375–376 gift med Theodosius I, en av greve Theodosius' sønner. Da hadde den aktede militære Theodosius mistet keiser Valentinian Is gunst og hadde trukket seg tilbake til det sivile liv i Cauca i Gallaecia.