Apparatus is provided for repairing a valve of a heart of a patient which includes an annulus and at least first and second leaflets. The apparatus includes an annuloplasty structure, a plurality of tissue anchors, and a plurality of flexible longitudinal guide members removably coupled to the structure. Each of the guide members is configured to facilitate anchoring of the annuloplasty structure to the annulus of the patient by a respective one of the anchors. The guide members are configured to be advanced toward the annulus simultaneously with the annuloplasty structure. Other embodiments are also described.