It is very, very expensive. I just had a Kypchak general who was willing to accept bribery in my BC Jerusalem campaign. He wanted about 230k florins. Captain led stacks aren't cheap either most of the time.