Maya y la senadora Myriam Paredes, coordinaron con AUC apoyo a campaña política de Uribe. El senador Eduardo Enríquez Maya --uno de los cuestionados conciliadores de la reforma de la Justicia e investigado por tráfico de influencias de la Dirección Nacional de Estupefacientes-- acaba de ser señalado por el jefe paramilitar 'Ernesto Báez' como el enlace con las Auc para coordinar la campaña de expresidente en Nariño.