Send in full stacks (20 units) after full stacks at them and wipe them out. Problem solved.

This is how I conquered the uber 6-chevroned rebels north of the Alps - I sent in wave after wave of my endless Roman hordes and overwhelmed them.

:D