[MaxWilson]

I believe so. I know Move and Patrol does not reduce unrest, so I suppose it does not help to catch him. Of course you can always just Patrol and hope he walks right into you (he won't know where your armies are unless you're on his border because he's stealthed).

Stealthy armies are much less of a pain IMHO than flying armies, because they can only attack every couple of turns (or else they might as well not be stealth).

-Max