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.
Selbst der fragwürdige Deal, den Uribe mit den rechtsgerichteten paramilitärischen AUC-Gruppen schloss und bei dem bis zu 30.000 Mitglieder dieser Gruppen im Austausch gegen ihre Entwaffnung für häufig entsetzliche Verbrechen begnadigt wurden, schien erfolgreich.