Leyva en varias oportunidades ha sido mediador entre grupos alzados en armas en busca de acuerdos de paz, búsqueda de salidas negociadas al conflicto armado y liberación de secuestrados.