Setelah Gnaeus Domitius Corbulo telah ditunjuk untuk kampanye melawan Parthia
atas kontrol Armenia, ia menarik III "Gallica" bersama dengan Legio VI Ferrata untuk membentuk inti dari pasukannya. Kampanye berlangsung dari tahun 58-68 Masehi. Keberhasilan Corbulo memicu kemarahan kaisar Nero dan akhirnya jenderal itu dipaksa untuk bunuh diri. Pada tahun 68 M, III "Gallica" dipindahkan ke provinsi Moesia di Danube.