Keisari Neron aikana legioona siirrettiin itään osallistumaan sotaan parthialaisia vastaan. Vuonna 62 jaa. Kappadokian maaherran Lucius Caesennius Paetuksen komentamat Legio IV Scythica ja Legio XII Fulminata marssivat Armeniaan. Parthialaiset kuitenkin kukistivat molemmat legioonat Rhandeian taistelussa ja pakottivat ne antautumaan talvella 62–63. Myöhemmin roomalaisen kenraalin Gnaeus Domitius Corbulon joukot onnistuivat kääntämään sotaonnen roomalaisille suotuisaksi, mutta nöyryytettyjen IV Scythican ja XII Fulminatan sotilaiden ei annettu enää osallistua sotaan.