Vuonna 58 Fretensis otti osaa Parthian sotaan komentajanaan Gnaeus Domitius Corbulo ja ensimmäisessä juutalaissodassa 66-73 se taisteli juutalaiskapinallisia vastaan ja osallistui muun muassa Jerusalemin piiritykseen ja Masadan vuorilinnoituksen valtaamiseen. Legioona taisteli myös Toisessa juutalaissodassa vuosina 132-135.