Im Jahr 54 verlegte Gnaeus Domitius Corbulo die Legionen "III Gallica" und "VI Ferrata" von Syrien nach Kappadokien an die armenische Grenze. Die Legionen wurden durch Rekrutierungen in der Region aufgefüllt. Die "III Gallica", "VI Ferrata" und "X Fretensis" wurden im Jahr 58 von Corbulo bei seinem Feldzug gegen die Parther um die Kontrolle Armeniens eingesetzt. Die Städte Artaxata (58) und Tigranocerta (59) wurden erobert und König Trdat I. (Tiridates) wurde durch den römerfreundlichen Tigranes VI. ersetzt. Veteranen der Legion wurden im Jahr 60 von Nero bei Tarent angesiedelt. Im Jahr 62 folgten die Legionen "III Gallica", "VI Ferrata" und "X Fretensis" Corbulo an den Euphrat, vermutlich nach Zeugma. Im Jahr 63 führte Corbulo die Legion auf einen weiteren Feldzug nach Armenien. Danach blieb sie dort einige Zeit lang stationiert, bevor sie wieder nach Syria zurückkehrte. Im Jahr 66 brach Gaius Cestius Gallus, der Statthalter von Syrien, mit der "Legio XII Fulminata", Vexillationen der "VI Ferrata" und IIII Scythica sowie zahlreichen Auxiliartruppen aus Antiochia auf, um den judäischen Aufstand niederzukämpfen. Zunächst wurden einige Ortschaften gebrandschatzt, deren Bewohner vor ihm geflohen waren. Dann griff Cestius Gallus Jerusalem an, war jedoch gezwungen, die Belagerung abzubrechen und erlitt bei seinem fluchtartigen Rückzug große Verluste.