You'll also want to set up regular supply dumps/fortifications/water sources along your line of march. Some of the worse defeats to these kinds of guys were when they trapped a larger army way out in the wild, and whittled them down.