Always, always honour your treaties. If you have trade rights or alliances with a faction, don't attack them. Better still, just don't provoke wars. When you offer assistance, give it. If they still reject your demands, give them some cash gifts. Small or large, doesn't matter. They'll bow to your demands eventually, as long as your faction is honourable and does them favours.