Best way to play C'tis Miasma?

[Alneyan]

You don't know how many commanders are left, unless you attack the province (before or during the assassinations): you will then be told that you need to kill X commanders.

Once all commanders are dead, a scout is enough to take the province, as the enemy will rout right away.