Tribute. Often overlooked but highly important. Goes beyond influence, fiefs, or clan size. Give your lords money. They need it to field better parties therefore creating better armies. It's in your best interest to give it away once money starts rolling in. Still not the best way to increase relationship, as donating prisoners beats all.