Ascendió rápidamente en el ejército, y bajo Anastasio II se le concedió el mando del Ejército de Oriente.