Apparently it's a mix of size of your empire, influence of your political faction and that of the 'others' faction and apparently the ambition rating of certain rival characters has something to do with it to.