W roku 1853 z Terytorium Oregon wydzielono osobne Terytorium Waszyngton. Jego gubernatorem został 35 letni weteran wojny meksykańskiej Isaac I. Stevens. Postawił on na szybki rozwój Terytorium poprzez zwiększenie liczby białej ludności oraz zbudowanie linii kolejowej łączącej oba oceany. W tym celu Stevens musiał zawrzeć traktaty z plemionami, aby uzyskać ziemię pod osadnictwo i uzyskać zabezpieczenie dla budowniczych kolei.
Zgromadzenie w dolinie Walla Walla W maju 1855 gubernator Stevens wraz z Inspektorem ds. Indian Terytorium Oregon zwołali na wielką naradę w dolinie Walla Walla (niedaleko spalonej przez Cayuse w 1848 misji w Waiilatpu) wszystkie okoliczne plemiona. Było to największe zgromadzenie Indian w całej historii Północnego Zachodu. Łącznie pojawiło się ok. 5000 Indian z plemion Nez Percé, Walla Walla, Cayuse, Umatilla, Yakima i Spokane. Podczas rozmów stosując na przemian przekupstwo i groźby Stevens zmusił plemiona do oddania części ziemi i przeniesienia się do rezerwatów. Ostatecznie 12 czerwca 1855 podpisano traktat.