La investigación en contra de la senadora Córdoba tiene lugar tras las declaraciones entregadas por el presidente Álvaro Uribe durante un consejo de seguridad el lunes en Rionegro (Antioquia), en el sentido de que la congresista, así como la también el senador Gustavo Petro, "manipulaban testigos" para involucrar a legisladores en la parapolítica.
La misma situación corrió el congresista Wilson Borja, quien sostuvo que el presidente Álvaro Uribe tendrá que "probar sus mentiras".
En declaraciones formuladas, Uribe señaló que sería “importante que la justicia investigue qué manipulación de testigos han hecho, por ejemplo, la senadora Piedad Córdoba, el senador Gustavo Petro”. Y agregó: "Es bien importante hacer eso".