Julius Caesarin murhan jälkeen legioonan veteraanit kannattivat Octavianusta. Octavianus muodosti legioonan uudelleen nimellä Legio VII Paterna. Legioona taisteli Mutinan sodassa, Filippoin taisteluissa ja Perusian sodassa. Legioonalaiset saivat tämän jälkeen maata Etelä-Galliasta. Augustuksen hallituskauden aikana legioona lähetettiin Galatiaan ja se tunnettiin usein lisänimellä "Macedonica", ehkä Filippoin voiton kunniaksi. Myöhemmin legioona siirrettiin Dalmatiaan. Vuonna 42 Legio VII ja Legio XI kukistivat Lucius Arruntius Camillus Scribonianuksen kapinan Claudiusta vastaan. Tästä syystä kummatkin legioonat saivat lisänimen "Claudia Pia Fidelis". Myöhemmin legioona siirrettiin Tonavalle.