Leyva es considerado en Colombia como uno de los políticos que mayor acogida tiene entre las FARC ya que ha realizado gestiones de mediación entre el gobierno y la guerrilla.