By voting for "More Diplomacy Options", I was hoping that there would be an option to recruit mercenary warbands instead of fighting them.
There could be a persuasion skill check, to see if they are convinced, plus maybe renown could be factored in, too. And of course, they'll ask for money. The money they ask could be the same as they would in taverns... or maybe even double that.
If you don't have enough space for them in your party, they could either simply refuse and fight you anyway, or if you have your own kingdom, they would become a patrol or something.
Also, I was hoping that if you own your own kingdom, one of your advisers could take loot off of you, then they would convert it into money for use in the kingdom.