Shoshone, Paiute, Bannock and Washoe Indians lived in present-day Nevada when the first Europeans, explorers from Spain, arrived in 1776. Hudson's Bay Company trappers explored the north and central region in 1825, American trader Jedediah Smith crossed the state in 1826-27, and U.S. Army officer John C. Frémont explored the area extensively in 1843 and 1845. In 1848, at the close of the Mexican War, the territory from which Nevada was formed was acquired by the United States in the Treaty of Guadalupe Hidalgo.