If the governors wouldn't raise taxes into the level where men can not pay them anymore then there wouldn't be any brigand/rebel problem.
And the reason why so many peasants have joined the Army is that at least this way they can provide some help to their families.
Many of these brigands are just some locals and perhaps they would accept some money if they disband. This would save their lives and the reputation of our 'nobles' in the lower classes.

The scribe smiles and he begin to feel himself important...