Realizó sus primeros servicios militares entre los años 78 y 75 a. C.