Even the questionable deal Uribe cut with the right-wing paramilitary AUC groups, pardoning up to 30,000 of their members for often horrendous crimes in exchange for their disarmament, appeared successful.
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.