The answer is: The native peoples were given greater mobility and could expand into new territories.
After introduced to animals that can be used as vehicle, it is far easier for people to move from one place to another. This enable them to seek new environment in case the resources in their previous environment is already diminished and establish new societies at the new territories.