Viết một phần tiếp theo cho đoạn này - Alexander dường như đã tăng lên trong hàng ngũ - mặc dù các chi tiết là không biết, cho đến khi, với triều đại của Nero, ông phục vụ như là một sĩ quan nhân viên dưới các tướng lĩnh nổi tiếng Gnaeus Domitius Corbulo trong các chiến dịch
chống lại Parthia, dưới đó ông đã nổi bật. Năm 63, ông được phái đi cùng với con rể của Corbulo để hộ tống vua Armenia Tiridates, người mà chính ông đã bắt đầu đàm phán, đến trại La Mã, trong giai đoạn đầu tiên của hành trình của ông để nhận được vị trí của vua khách hàng từ Nero.