Escriu una continuació d'aquest paràgraf - Alexander sembla haver ascendit en els rangs - encara que els detalls són desconeguts, fins que, amb el regnat de Neró, va servir com a oficial d'estat major sota el destacat general Gnaeus Domitius Corbulo durant les campanyes
contra Partia, sota la qual es va distingir. L'any 63 va ser enviat juntament amb el gendre de Corbulo per escoltar el rei armeni Tiridates, amb qui ell mateix havia iniciat negociacions, al campament romà, en la primera etapa del seu viatge per rebre l'estatus de rei client de Neró.