Skryf 'n voortsetting vir hierdie paragraaf - Alexander blykbaar in die geledere opgestaan het - hoewel die besonderhede onbekend is, totdat hy met die bewind van Nero as 'n stafofisier onder die prominente generaal Gnaeus Domitius Corbulo gedien het tydens veldtogte
teen Parthia, onder wie hy hom onderskei het. In 63 is hy saam met Corbulo se skoonseun gestuur om die Armeense koning Tiridates, met wie hy self onderhandelinge begin het, na die Romeinse kamp te vergesel op die eerste stadium van sy reis om die status van kliëntkoning van Nero te ontvang.