I was recently reading in the book of Genesis where 5 kings battle against 4.

Prior to the rise of nation states or massive kingdoms (Ie Assyrians, Babylonians, or Greeks) that we currently would associate with kings what would these kingdoms have been like?

How would these kings have risen to power? What type of power did they have? Would they have had codified laws?

Thanks in advance for any insight.