More than 500 years ago, the Malays had already envisioned governance as a moral responsibility tied to faith.