כתוב המשך לפרק זה - נראה כי אלכסנדר עלה בדרגות - אם כי הפרטים אינם ידועים, עד, עם שלטונו של נירון, הוא שירת כקצין צוות תחת הגנרל הבולט גנאיוס דומיציוס קורבולו במהלך מסעות
נגד פרטיה, תחת אשר הוא הבחין את עצמו. בשנת 63 נשלח יחד עם חתנו של קורבולו ליווי המלך הארמני טרידאטס, שאיתו הוא עצמו החל במשא ומתן, למחנה הרומי, בשלב הראשון של מסעו לקבל את מעמד המלך הלקוח של נירון.