Wizards eh?
Marching an army won't work: Scry, Fly, Invisibility, Fireball, etc.
Flying could work, especially on griffins. But beware the mage who can control winds or weather. (not a wizard spell, but theres bound to be an oddball among them)
Burrowing somewhat 'safer' than marching, in that...