La Procuraduría, en manos Alejandro Ordóñez, la destituyó el 27 de septiembre de 2010. Con la excusa de que las de Córdoba iban mucho más allá de una mediación humanitaria. Señaló haber establecido “con certeza que la senadora emitió consejos al grupo de las Farc relacionados con no enviar videos de personas secuestradas por el grupo insurgente a cambio de grabaciones de voz de los mismos, con el fin de adoptar una mejor estrategia en la búsqueda de sus objetivos”.

Para ese año, Córdoba era reconocida especialmente por su trabajo de mediación ante las Farc para liberar secuestrados, aunque su cercanía con personajes como el presidente venezolano Hugo Chávez era frecuentemente criticada. Gracias a su gestión, víctimas en poder de la guerrilla como Sigifredo López, Consuelo González de Perdomo, Clara Rojas, así como militares y policías, recuperaron su libertad.

Tras varias manifestaciones, en octubre pasado el Consejo de Estado le devolvió todos sus derechos políticos. Para el alto tribunal primó lo que se sabía desde 2008, cuando Raúl Reyes murió mientras su campamento era bombardeado por la Fuerza Pública colombiana: que las pruebas del computador de Reyes no eran válidas.

En enero pasado, Córdoba dejó entrever su deseo de ser candidata presidencial. Según informó en su momento el periódico digital Cubadebate, ante la tumba de Fidel Castro en La Habana la exsenadora ratificó su decisión: “He querido venir a decírselo porque necesito de su acompañamiento, para que ilumine con su energía y me dé la fuerza y la resistencia para una tarea que va a ser muy difícil”, fueron sus palabras, según cita el portal.

Al depositar flores ante la tumba del padre de la Revolución Cubana en el cementerio Santa Ifigenia, Córdoba subrayó la trascendencia de su decisión en el “comienzo de un proceso tan importante y difícil como lo es la construcción de la paz con justicia social” en Colombia.