Skribu daŭrigon por ĉi tiu paragrafo - Aleksandro ŝajnas esti kreskinta en la rangoj - kvankam la detaloj estas nekonataj, ĝis, kun la regado de Nerono, li servis kiel staboficiro sub la elstara generalo Gnaeus Domitius Corbulo dum kampanjoj
Kontraŭ Partio, sub kiu li elstaris. En 63 li estis sendita kune kun la bofilo de Corbulo por eskorti la armenan reĝon Tiridates, kun kiu li mem iniciatis intertraktadojn, al la romia tendaro, en la unua etapo de lia vojaĝo por ricevi la statuson de klientreĝo de Nerono.