Barrera creó con un grupo de ganaderos a finales de los años 80 un grupo de autodefensa conocido como “Los Cheperos” como supuesta forma de combatir las extorsiones de las Farc y luego, por invitación de Carlos Castaño, se unió hacia las AUC para 1996.