Scrie o continuare a acestui paragraf - Alexandru pare să fi urcat în ranguri - deși detaliile sunt necunoscute, până când, cu domnia lui Nero, el a servit ca ofițer de personal sub proeminentul general Gnaeus Domitius Corbulo în timpul campaniilor
împotriva Parthiei, sub care s-a distins. În 63 a fost trimis împreună cu ginerele lui Corbulo să-l escorteze pe regele armean Tiridates, cu care el însuși inițiase negocieri, în tabăra romană, în prima etapă a călătoriei sale pentru a primi statutul de rege client de la Nero.