Under Neros regeringstid udfordrede Vologesus I af Parthien romersk styre ved at placere sin broder Tiridates I på Armeniens trone. Nero sendte Gnaeus Domitius Corbulo, veteran fra kampene mod germanerne, til Østen. I foråret 58 indledte Corbulo en kampagne for at generobre Armenien. Trods Tridates uforsonlige guerillakrigsførelse, var den romerske hær i stand til at erobre den gamle hovedstad Artaxata i slutningen af året. Byen blev ødelagt.