De vuelta a Roma, en el año 59 a. C., fue acusado de formar parte de la conspiración de Catilina y de extorsión en su provincia.