L'attività successiva di Alessandro è sconosciuta fino al regno di Nerone, quando servì come ufficiale di stato maggiore sotto il generale Gneo Domizio Corbulone nelle sue campagne partiche. Nel 63 fu inviato assieme al genero di Corbulone a scortare il sovrano armeno Tiridate I al campo romano, primo passo del viaggio che l'avrebbe portato a diventare un re cliente di Nerone.