Skriv en fortsættelse til dette afsnit - Alexander ser ud til at have steget i graderne - selv om detaljerne er ukendte, indtil med Nero's regeringstid, han tjente som en stabofficer under den fremtrædende general Gnaeus Domitius Corbulo under kampagner
mod Parthia, under hvem han udmærkede sig. I 63 blev han sendt sammen med Corbulos svigersøn for at eskortere den armenske konge Tiridates, med hvem han selv havde indledt forhandlinger, til den romerske lejr, på det første trin af hans rejse for at modtage status som klientkonge fra Nero.