Dont forget emissaries... undocumented that an emissary will make regions more loyal... also and emissary in your kings region will give you a prince that is more loyal aswell.