A la cabeza del Estado heduo estaba un senado, compuesto por un miembro de cada una de las familias aristocráticas heduas.