The Mormons had just arrived in Utah after their 1,300-mile exodus across the Great Plains and over the Rocky Mountains. Food was scarce, the climate shocking in its extremes, and local Indian bands uneasy. Despite the challenges, Brigham Young and his counselors in the First Presidency sent church members out to establish footholds throughout the Great Basin. But the church leaders felt they had a commission to do more than simply establish Zion in the wilderness; they had to invite the nations to come up to "the mountain of the Lord's house." In these critical early years, when survival in...