I thought they did hire mercs, or at least bribe rebels, because I have fought some interesting mixed mongel armies. Also, the horde will buy back its king if you capture him so I figured they had money coming from somewhere....