Jako úspěšný se jevil dokonce i sporný obchod, jenž Uribe uzavřel s pravicovými polovojenskými skupinami AUC, kdy výměnou za jejich odzbrojení omilostnil až 30 tisíc jejich členů, často za otřesné zločiny.
Incluso el cuestionable trato al que Uribe llegó con los grupos paramilitares de derecha de las AUC, perdonando a hasta 30.000 de sus miembros sus horrendos crímenes a cambio de que se desarmen, parecía haber tenido éxito.