Sin embargo, su prestigio le vendría a raíz de sus valerosas intervenciones militares en las batallas de Arausio (105 a. C.) y Vercelae (102 a. C.) contra los cimbrios y teutones a las órdenes de Cneo Malio Máximo y Cayo Mario, respectivamente.