En temps de Teodosi I el Gran es va crear una altra legió que portava el nom de Legió II Flavia Constantina Thebaeorum, que va incloure alguns efectius de la II Flavia Constantina i es va formar amb soldats bàrbars. Probablement la va crear l'emperador Valent.[1]