Vaso-occlusive devices are provided for occluding an aneurysm within the human vasculature. The vaso-occlusive device also includes a stretch-resisting member that extends through at least a portion of a lumen of the primary coil and is directly or indirectly attached to the primary coil at two locations axially separated from each other to prevent or minimize axial stretching of the primary coil. At one location, the stretch-resisting member is coupled to the primary coil via a flexible anchor assembly disposed within the lumen. In one embodiment, the anchor assembly may comprise an anchor coil and a link directly or indirectly coupled between the anchor coil and the stretch-resisting member. Alternatively, the anchor assembly may comprise a chain of twisted links.