This is a new game, and I have one governor other than my civ leader, and I verified after this that they didn't get the loyalty adjustment. Also, why would giving a security detail to the people potentially targeted for assassination increase crime everywhere?