A spinal implant can be fastened on a bony element of a patient via a flexible tie. In some embodiments, the spinal implant has two jaws, each having a recess and an opening. The recess is configured to receive a portion of a rod. A portion of the flexible tie is passed through the opening and between a wall of the recess and a surface of the rod to form a loop that can be placed around the bony element. The two jaws are hinged at one end and engaged at the opposite end via a locking member. The locking member can be adjusted to simultaneously hold the jaws together in a fixed position relative to the rod and lock the flexible tie, which has been properly tensioned, in translation relative to the spinal implant.