States and the Cayuse War ensued. Five Cayuse warriors were hanged; see Cayuse Five. The Cayuse put the captives to work together with their members; the adults made clothing for the tribe. They released the hostages after the Hudson's Bay Company brokered an exchange of 62 blankets, 63 cotton shirts, 12 Hudson Bay rifles, 600 loads of ammunition, 7 pounds of tobacco and 12 flints for the return of the now 49 surviving prisoners. The Cayuse and many from other nearby tribes such as the Walla Walla Tribe were hunted down by Militias and massacred. The Cayuse eventually lost the war. They were forced to cede their land to the US and shared a reservation with the Umatilla and Walla Walla. By 1851, the Cayuse had long intermarried with the neighboring Nez Percé, with whom they had sheltered; many learned their language. Kathleen Gordon a Tribal member of the Confederate Tribes of the Umatilla Indian Reservation was a Cayuse/Nez Pierce Language instructor who spoke and taught the Nez Pierce language, but also knew small amounts of the Original Cayuse Language that is now extinct. In 1855, the Cayuse joined the Treaty of Walla Walla with the Umatilla and Walla Walla by which the Umatilla Indian Reservation was formed. Since that time, they have officially resided within the reservation's limits. During the mid-twentieth century, some members moved to cities under the Indian Relocation Act of 1956, an effort to give better access for contemporary jobs. Their number was officially reported as 404 in 1904; this number may be misleading. A count in 1902 found one pure-blooded Cayuse on the reservation. Descendants with ancestry partially of the other tribes may still have identified as Cayuse. The Cayuse language is believed to have become extinct by then. As the members of the three tribes have intermarried, they no longer keep separate population numbers. Lifestyle The Cayuse Indians were located in the Columbia Basin and were nomadic, sometimes moving on a daily basis. They lived in teepees, which many nomadic tribes used for portability. The Cayuse were skilled horsemen, and used horses in hunting. They also used them for their trip over the Rocky Mountains each year to hunt a supply of buffalo to bring back for their families. The men hunted game and fished salmon. The women gathered and picked berries and dug and processed roots. The women also processed the animal skins