How were government and religion linked in early civilization?

The highest powers were said to be choosen by whichever gods or goddesses they believed in. They had state gods but allowed other religions