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.