Legioona otti osaa Gnaeus Domitius Corbulon Armenian sotaan. Legio XII Fulminata ja Legio IIII Scythica joutuivat kuitenkin antautumaan parthialaisille vuonna 62. Tämän häpeän lisäksi legioona menetti tunnuksensa taistelussa juutalaisia kapinallisia vastaan vuonna 66. Legioona kunnostautui kuitenkin ensimmäisen juutalaissodan aikana, ja se kannatti Vespasianusta, kun tämä julistautui keisariksi vuonna 69.