Cleveland Kamiakin was a young man when the construction of the Grand Coulee Dam began. As a leader of his people he spoke out against the broken promises of reduced electricity rates and job opportunities for tribal members, which the US Government had made to previous tribal leaders prior to construction of the dam.
Palus territory ranged from the confluence of the Snake and Clearwater Rivers in the east to the confluence of the Snake and Columbia Rivers in the west. It included the Palouse River Valley and Rock Lake in the north and stayed north of the Touchet River Valley in the south.
The Palus proved to be strong warriors and fought bravely against European encroachment. However, as many as three Palus members signed the Yakima Treaty of 1855 (Kamiakin, Skloom, Koo-lat-toose), agreeing to move onto the Yakima Reservation. Most Palus members refused, but European pressures eventually scattered Palus families onto the Yakima, Warm Springs, Nez Perce, Umatilla, Spokane, Coeur d'Alene, and Colville Reservations.
Palus villages consisted mainly of mat lodges and semi-subterranean houses. The villages were positioned at premier salmon fishing locations. The Palus also gathered root crops intensively and supplemented their diet by hunting antelope, deer, and waterfowl. Prior to 1850, observers noted the Palus' aptitude for agriculture, by this time they were raising cattle and growing wheat, corn, and potatoes.