Dirigió con éxito una expedición contra los tectosagos, dando muerte a su caudillo Cepilo y, poco después, como tribuno militar, destacaría también al negociar un tratado con los marsos y dirigir extraoficialmente el ejército del cónsul Quinto Lutacio Cátulo, uno de los protegidos de Mario, contra los cimbrios que amenazaban el norte de Italia.