У 102 році до н. е. був легатом Гая Марія у війні з кімврами та тевтонами. У битві при Аквах Секстіевих на чолі невеликого загону заздалегідь обійшов вороже військо і напав на нього з тилу, чим сприяв перемозі римлян. До цього часу вже став претором.