If they don't betray you outright, you should usually automatically give your protector a large amount of cash as tribute, and from thereon give them a small tribute every turn, I think.