You have to find them in order to bribe them

[bippukt]

actually, you can bribe capitals, but if they have the faction leader/heir in, then they won't be bribed.

Thanks for the clarification.