Patrol is an action that can be carried out by commanders and their units, which has them search the province for stealthy units and quell unrest in the province. Additionally, for provinces with a fort, only patrolling forces will be involved in any battles in the province outside the fort, along with any province defence. Troops moving to a forted province may join the patrollers for battles by clicking their "move" order and selecting "move and patrol".

Stealthy units may be discovered by patrolling forces. If a unit is invisible, it can only be detected by patrollers with spirit sight. The mathematical description for this process is as follows:

Stealth strength = (Leader's stealth ability) - (number of stealthy units under their command with stealth ability < 50)

Destealth strength = (Sum of patrolling units' patrol strengths) - min(unrest, 100)/2 + max(0, province defence - 14)

Sneaking units are discovered if:

Destealth + 2d25 > Stealth + 2d25

Both of these rolls are open-ended.