Cuando Sila retornó a Italia, Catilina abrazó su causa, sirviendo en su ejército con el cargo de cuestor; de igual modo, fue un destacado miembro de la oligarquía durante la dictadura silana, beneficiándose de las proscripciones.