 Those that remained in Oklahoma became the Modoc Tribe of Oklahoma.The Nez Perce, a Plateau tribe from Washington and Idaho, were sent to Indian Territory as prisoners of war in 1878, but after great losses, they returned to their northwestern homelands in 1885.During the Reconstruction Era, when the size of Indian Territory was reduced, the renegotiated treaties with the Five Civilized Tribes and the tribes occupying the land of the Quapaw Indian Agency contained provisions for a government structure in Indian Territory.