in what is today the U.S. state of Utah. At the time of the planning of the exodus in 1846, the territory comprising present-day Utah was part of the Republic of Mexico, with which the U.S. soon went to war over a border dispute left unresolved after the annexation of Texas. The Salt Lake Valley became American territory as a result of the Treaty of Guadalupe Hidalgo,