Carefully devised code of law, along with a policing force that would stringently and impartially enforce these rules and punish harshly even the most minor infractions.
Have faith, be baptized, do good.
Hope this helps!
Absolute Monarchies, which was your typical medieval government, run on the idea that one man has absolute power, thus the name.