A system (10) for occluding a blood vessel includes an embolization coil (12) having barbed fibers (14) coupled thereto. The coil can be delivered in a straight configuration and then transition into a larger coiled structure (26). The barbed fibers can overlap within a lumen (30) defined by the larger coiled structure and attached to each other to define a mesh (32). The barbs (16) of the barbed fiber can limit the fibers from being pulled out of the coil, as well as provide anchoring of the coil to the blood vessel in which the coil is deployed. The barbed fibers can also be used to anchor two coils to each other.