Adquirió renombre en la primera guerra civil; a la muerte de Lucio Cornelio Cinna en 84 a. C., se casó con su viuda, Annia, y al año siguiente, en 83 a. C., fue nombrado cuestor del cónsul Lucio Cornelio Escipión.