Parties
Parties are made up of troops and and can travel around the map. Party travel speed depends on a number of factors. Generally bigger parties are slower because they are more likely to lose marching order or get clogged in choke points. Parties that are overburdened by carrying too many goods also move more slowly. You can increase party speed by keeping horses in the inventory.