En 1998 Leyva fue acusado en una estrategia para impedir que el Presidente Andrés Pastrana, a quien Leyva ayudó a elegir, tuviera éxito en el proceso de paz con la guerrilla de las FARC.