Cuando más próximo estaba a los "optimates" obtuvo el consulado imponiéndose en las elecciones a Catilina (63 a. C.) con la ayuda de su hermano Quinto.