En el año 62 a. C., tras la muerte de Catilina, pudo finalmente hacer su entrada triunfal en Roma y recibió el sobrenombre de Crético; no obstante los dos jefes rebeldes, Lastenes y Panares, que tenían que adornar su triunfo, fueron obligados por un tribuno de la plebe a rendirse ante Pompeyo.