A two piece cable tie is provided having an improved metal locking device anchoring system. The cable tie includes a strap including a first end and a free end and a locking head secured to the first end of the strap that defines a strap accepting channel in the head having a strap entry end and a strap exit end. The locking head further includes a metal locking device receiving cavity adjacent to and open toward the strap exit end of the locking head and a mounting slot having an inner support wall, an outer support wall and a support slot communicating the mounting slot with the receiving cavity. A metal locking device is mounted through the metal locking device receiving cavity into the mounting slot. The metal locking device has a free end positioned within the strap accepting channel and a fixed end having at least one bent tang protruding outwardly from a surface of the metal locking device. The fixed end having the at least one bent tang is insertable through the support slot. Upon such insertion, the inner support surface of the mounting slot resiliently urges at least a protruding edge of the at least one bent tang against the outer support surface to anchor the metal locking device within the mounting slot and resist withdrawal of the metal locking device in a direction towards the exit end of the strap accepting channel. The inventive cable tie is capable of multiple strap threading without failure. The barbed anchoring system and method are particularly suited for cable ties having a bent metal locking device with a mounting slot parallel with the strap accepting channel.