King Vologases I of Parthia invaded Armenia, a client kingdom of Rome, in 58, beginning the Roman–Parthian War of 58–63. Nero ordered Gnaeus Domitius Corbulo, the new legate of Cappadocia, to manage the matter. Corbulo brought IIII "Scythica" from Moesia, and with III "Gallica" and VI "Ferrata" defeated the Parthians, restoring Tigranes VI on Armenian throne. In 62, IIII "Scythica" and XII "Fulminata", commanded by the new legate of Cappadocia, Lucius Caesennius Paetus, were defeated by the Parthians at the Battle of Rhandeia and forced to surrender. The legions were covered with shame and removed from the war theatre to Zeugma. This city would be the base camp of IIII "Scythica" for the next century.