Escribir unha continuación para este parágrafo - Alexander parece ter subido nas filas - aínda que os detalles son descoñecidos, ata que, co reinado de Nerón, serviu como oficial de persoal baixo o prominente xeneral Gnaeus Domitius Corbulo durante as campañas
contra Partia, baixo a cal se distinguiu. En 63 foi enviado xunto co xenro de Corbulo para escoltar ao rei armenio Tiridates, co que el mesmo iniciara negociacións, ao campamento romano, na primeira etapa da súa viaxe para recibir o status de rei cliente de Nerón.