Scrivi una continuazione per questo paragrafo - sembra che Alessandro sia salito nei ranghi - anche se i dettagli sono sconosciuti, fino a quando, con il regno di Nerone, ha servito come ufficiale di stato maggiore sotto il generale Gnaeus Domitius Corbulo durante le campagne
contro la Partia, sotto la quale si distinse. Nel 63 fu inviato insieme al genero di Corbulo per scortare il re armeno Tiridate, con il quale egli stesso aveva iniziato i negoziati, al campo romano, nella prima fase del suo viaggio per ricevere lo status di re cliente da Nerone.