[Taqwus]

Depending on your mages, research so far, and assassins, you may be able to take advantage of the fact that rituals and assassinations take place before normal movement. Otherwise, it's very difficult to catch a rampaging army that doesn't care if it's starving -- you basically need to block it off in all directions because it'll generally stay one step ahead if you just attack its current province at any given turn.