Эта группировка является одной из самых многочисленных в стране. В списках американских и европейских спецслужб AUC числится как террористическая организация. В 2003 г. власти Колумбии вступили в мирные переговоры с AUC, результатом которых стало разоружение 31 тысячи членов группировки в обмен на ослабление тюремного режима для заключенных бойцов данного образования, а также помощь в экстрадиции.

Марио Урибе Эскобар, как только был выписан ордер на его арест, попытался получить политическое убежище в Коста-Рике, посетив посольство страны в Боготе, однако в этом ему было отказано. Двоюродного брата президента задержали сразу после того, как тот вышел из дверей посольства. Он стал одним из самых видных деятелей, подозреваемых в связях с AUC. До октября 2007 г. Марио Урибе занимал пост сенатора.

Среди предполагаемых преступлений, вменяемых Урибе, — то обстоятельство, что в 2002 г. он якобы встречался с заключенным ныне лидером «Объединенных сил самообороны Колумбии» Сальваторе Манкусо и просил его поддержки на выборах. Кроме того, некоторые бывшие командиры AUC дали показания, что бывший сенатор просил помощи их бойцов в захвате ряда земель в Колумбии. Тем не менее брат и соратник колумбийского президента отрицает свою причастность к «Объединенным силам самообороны Колумбии».

Сам президент, Альваро Урибе, так комментирует этот арест: «Мне очень больно, что мой брат арестован, но это боль, которую я принимаю с патриотизмом, не забывая о своих обязанностях».