[PvK]

It's a random chance of detection, not an automatic threshold. Some stealthy units have stealth +0 and can sometimes escape detection in tough provinces where others are sometimes captured the first time.

PvK