During the Civil War, most of the Five Civilized Tribes in the Indian Territory of present-day Oklahoma