Iniziò la sua carriera militare nel 65 a.C., servendo nell'VIII e nella IX Legione, fu trasferito nel 61 a.C. nella X Legione con il grado di centurione. Servì poi sotto Giulio Cesare come primipilo della X legione durante la guerra gallica, fu presente durante la Battaglia di Alesia e durante lo scontro con gli Elvezi.