Il se fit remarquer lors de l'invasion des Cimbres et des Teutons en 105 av. J.-C.[2] Il s'illustra en battant ceux-ci à la bataille d'Aix en tant qu'allié des Romains et leur barra la route lors de leur retraite vers le nord[1]. Ils capturèrent les chefs des Germains et les livrèrent à Marius, général de l'armée romaine.
Pour cet acte d'amitié envers Rome, il fut désigné « ami du peuple romain » par le sénat romain en 102 av. J.-C..