The legitimacy of the leadership depends on what that country thinks of its leaders.