Kun Gnaeus Domitius Corbulo oli määrätty taistelemaan partioita vastaan
Valloittaessaan Armenian, hän vetäytyi III "Gallican" yhdessä Legio VI Ferratan kanssa muodostaakseen armeijansa ydin. Kampanja kesti vuosina 58-68. Corbulon menestys herätti keisari Neronin katkeruuden, ja lopulta kenraali joutui tekemään itsemurhan. Vuonna 68 jKr. III "Gallica" siirrettiin Moesian maakuntaan Tonavan rannalla.