En pocas semanas lograron la liberación de Martha Nieves Ochoa. La sigla del MAS comenzó a aparecer por diversas regiones del país, atribuyéndose numerosos crímenes: asesinatos de militantes de izquierda, de defensores de derechos humanos, atentados contra periodistas. El MAS fue la columna vertebral del naciente paramilitarismo en Colombia.
