Keizer Nero vond dat generaal Gnaius Domitius Corbulo niet ver genoeg ging in de Romeins-Parthische Oorlog (54-64) en stuurde Paetus in 62 naar Armenië. Tijdens de Slag bij Rhandeia kwam de incompetentie van Paetus naar boven en resulteerde tot een zware nederlaag. Corbulo handelde de zaak af en Paetus keerde naar Cappadocië terug. Later werd hij door Nero gepardonneerd.