コロンビア自衛軍連合
集団及び個人が国際人道法を尊重する合意に署名し裁判所の権威を受け入れた後に、不法な武装勢力の活動に関して犯された犯罪の自供、及び犠牲者に対する償いの具体的な行為の完了と引き換えに、最も重大な犯罪で有罪の場合に最低5年 - 10年(一部/実際は殆ど刑務所の外で「服役」が可能)の判決を出すというものであった。
「裁判でだれもの利益が否定されるなら、再考の余地は全くないだろう」とウリベ支持者はみる。合意が得られぬままで、大統領は希望者個人に適用を始めた。「新しい法」は2006年12月31日までしか有効でないとみられている。
ヒューマン・ライツ・ウォッチの広報担当ホセ・ミゲル・ビバンコは大統領の提案の詳細について議論するために開いた公式会見で、提案が一見国際標準に沿ったように思われているが、問題を完全に解決するためにはそれより多くのことが実行される必要があると述べ、非常に批判的な立場を維持している。
これらの努力と対照的に AUC の主な司令官の1人のサルバトーレ・マンクーソは彼が自身(と彼の「戦友」)の潜在的な米国への送還の可能性に反対しており、「刑務所で1日たりとも過ごすこと」を拒否すると公的に表明した。
2004年の後期に公的私的な議論が積み重ねられた結果、2005年始めに政府支持派のラファエル・パルド、ヒナ・パロディや、左派の元労働指導者で200年12月15日の準軍組織による暗殺から生還したウィルソン・ボルハを含む超党派により、ヒューマン・ライツ・ウォッチなどのコロンビア内外のNGOの監修も得て、政権主導の提案より適切に「準軍組織主義」を解体し刑罰の免除を減少させるという必要条件を満たす実質的な改善を示す法案が示された。これら超党派でこの法案は見かけ上広い合意上の支持を得ている。
コロンビア国会での審議は2005年2月15日に始まったが、大幅に遅れた。コロンビア政府の公式の法案は明らかに徐々にいくつかの条項をパルド、パロディ、ボルハの提案から取り入れたが、議題に関するさらなる議論の元になる多くの不一致が残った。また政府の支持者を含む他の国会議員もそれぞれの法案を提示した。
2月23日 AUC 司令官はWeb上で「彼らが考慮しない敵の左派ゲリラから過度の屈辱を受けることになる」として法的枠組みに従わないとする声明を出した。また、彼らは公正で平和的な方法で戦闘員が民間の生産的な生活に戻る法案を望むと宣言した。そのような条件がなければ、彼らは「戦争と死」を続けるという見通しに直面する、として交渉の打切り主張した。政権の広報は、AUC は国会やメディア、法的な枠組みの責任者に圧力をかけるべきでなく、話合いをやめるのを選んだなら5日以内にラリトの保護区を去るべきだ、と応じた。 AUCは後に以前の声明の調子を下げた。
4月11日 AUC 広報係は現在の恩赦の提案が主としてまだ麻薬の罪による送還の余地があるため厳し過ぎるという彼らの主張を繰り返した。
2004年5月上旬ベネズエラ当局はウゴ・チャベスの打倒を目的としてコロンビアの準軍組織とベネズエラの反政府派の一部と共謀してカラカスの軍事的な標的への一連の計画された攻撃を始めようとしたとして起訴された100人以上の個人を逮捕した。
AUC はその件への関与を公式に否定し、コロンビアの大統領ウリベはベネズエラの大統領による逮捕を祝い捜査に協力すると誓った。チャベスはこの件で「マイアミ、ボゴタの寡頭政治」の「分子」を非難したが、外交上自身はウリベの作戦への関与を信じなかったと宣言した。個々の米国とコロンビアの上級将校も関与が疑われたが否認した。
コロンビア副大統領フランシスコ・サントス・カルデロンは「ベネズエラの政府がこの件を非難するのと同じ熱意でベネズエラに越境している FARC と ELN ゲリラを追跡するよう望む」と付け加えた。ベネズエラの反対派はチャベスが大統領の罷免を求める国民投票の潜在的承認を妨げるつもりでの「八百長」として事件全体を否定した。
逮捕者の大半はククタ出身者を含む明らかに失業中の貧農だった。コロンビアのククタ地域では通常軍への兵役が生涯に数回課され彼らは予備役の資格があった。また数人の女性と未成年者がその中に含まれていた。後者はコロンビアに即時に送還された。訴えられた約100人の準軍組織はベネズエラ陸軍の制服姿で捕らえられ単一の銃を持っていた。少なくとも2人の準軍組織司令官とみられる者が捕らえられた。