Armies are the base component of military power of Dominions. They're composed of any number of commanders using their leadership abilities to carry units around.
Early you might use small bands of elite sacred units blessed by a priest to give them extra battle prowess to expand, later you might have hundreds of units led by a few commanders, each squad with its own set of orders, backed by dozens of mages buffing them in battle.
A big decision point in Dominions strategy is knowing when to concentrate armies.
Concentration of forces in a single province comes with huge vulnerabilities that include:
This makes doomstacks, i.e. stacking a lot of forces together in one unbeatable blob, not always a great choice. Multiple small parties will also be more efficient at raiding enemies and taking lightly defended provinces.
In general, big map move, as well as abilities like flying or terrain survival, is very valuable for giving you options to split and rejoin armies at will, potentially surprising enemies.