In 1866 Chief Paulina, his half-brother Chief Wahveveh and a third brother, Oitsiof of the Northern Piaute tribe directed their warriors to kill Wasco Chief Queapama. The Paiutes had a long history of conflict with the Wascos and other Columbia River tribes. Chief Queapama was murdered by the Paiutes during a feigned parley at the Warm Springs Reservation, Oregon. The Wasco Scouts joined with regular army units in pursuing Paulina around the middle Deschutes country from 1864 until 1867.
