> How does one even become a monarch? They weren't always hereditary, and it would be interesting to see what they were based on. Seems like you need some kind of divine recognition, as otherwise you're just a dictator.

IIRC, you conquer a territory, descend (biologically or legally) from someone who did, or politically maneuver to replace an existing monarch or heir (for instance, by assassinating them).