You can only bribe generals/governers and keep them.

Bribing cost is very low in RTW. It costs the same to bribe enemy armies as it did to bribe rebels in MTW. I bribed a full Macedonian stack for around 7000 denari and poof, it dissappeared.

I make a point to assassinate all enemy diplomats in my territory because of this.