Spanish explorers didn't have cars or gas in the 15th and 16th centuries! They traveled by foot, horseback, or ship. They relied on wind, sails, and the strength of animals and people to get them where they needed to go.
So, they didn't save gas - they didn't use it at all!