In 1858 Wright oversaw the construction of Fort Dalles in Oregon Territory from a wood outpost to a more substantial base while in command. He fought in the Yakima War in 1855–56. In 1858, in retaliation for the Steptoe Battle, he soundly defeated the combined tribes in the Battle of Four Lakes and the Battle of Spokane Plains near Spokane. On September 23, 1858, after signing agreements with the Coeur d'Alenes, Wright was in camp near Latah (Hangman's) Creek, near present-day Spokane, Washington. He had in custody Chief Owhi, regarded as a perpetrator of the attacks on white settlers which led to the Yakima War. Wright sent for Owhi's son, Qualchan, also considered a perpetrator, threatening to hang Owhi unless Qualchan came to the camp. When Qualchan rode in the next day, he was taken into custody and hung within 15 minutes. Wright issued the orders to hang him, telling Captain James Allen Hardie to carry out the duty.