Piers Anthonys Sos the Rope

Wandering tribes of primitive humans meet and fight and love and die. When one tribe meets another, individuals fight inside a Battle Circle. The loser must become a member of the victorious tribe. Each warrior is named by his weapon. When Sol the Sword is bested by Sol of All Weapons, he loses his tribe, his name, and his weapon.