Congratulations! You've just introduced a new European style of government. Churchmen are respected and have positions of political power. They can write the charters and keep the records which will secure your position. This brings Scottish affairs in line with Europe.
Okay! So now you've made the first steps toward creating a system of administration. Written charters record all agreements made between you and your nobles, and you and your churchmen.
Order can be maintained by legally binding contracts. This system will be continued by your successors.