[Lazy_Perfectionist]

Hmm... Stealth (0) = 40.
patrol = (prec + ap)/20.

There's some random number thrown in. The details are on page 67. I'm leaving out quite a bit.

I generally patrol with 40 or 80 militia, keeping an eye out for interesting, useful indies. Woodsmen often double as patrolmen, as well as archers. If they're leading a team of units, 40 is sufficient to catch most. If they're moving in single units, 40 evens the odds, but 80 is almost a sure thing.

Patrol penalties due to unrest max out at -50 patrol strength.

So I take it, by your post, you found the cause?