En 2003, junto con las AUC, firmó el Acuerdo de Santa Fe de Ralito que sentaba las bases para la negociación de un eventual proceso de paz; a finales de ese año se dio la primera desmovilización paramilitar por parte del bloque Cacique Nutibara comandado por alias Don Berna.