What aren't you getting? Ghengis Kahn ruled by killing anyone who opposed him, not " because the majority of a population has been taught to believe, there is a right to wield such power over real people."
His power existed because he had the strength and skills to force everyone to follow his rule.