It would have been worse than that.
The natives would have been on foot.
The Spanish brought horses to the New World.
I like to think I know a bit about history but somehow forgot that fact. Thanks for the reminder.