Regarding number 5: I believe that once you get to a certain (bad) reputation with a noble house, their caravans and companies become hostile.
It seems a bit odd that you have to be mean to someone and cancel contracts before you can kill its loyal innocent people !