Cuando Catilina abandonó Roma tras el primer discurso de Cicerón en su contra ("In Catilinam"), Léntulo ocupó su lugar como líder de los conspiradores en la ciudad.