This may have been suggested before... anyways...
My suggestion is that instead of just having the choice of either attacking the bandits/camps or paying for free passage or alike, you have an option to recruit at said camp or if you encounter some bandits on the road. and instead of them just...