Sioux, Fox, and Sauk tribes signed the Treaty of Prairie du Chien, ceding to the United States most of the land that would become Missouri, Minnesota and Iowa.