Hereditary monarchy, like hereditary nobility, was largely a medieval innovation. It is true that some barbarian lieutenants had held office by descent rather than deed. But the chieftains had been chosen for merit, and early kings wore crowns only ad vitam aut culpam—for life or until removed for fault.
