But they feared that when Indian Territory and Oklahoma Territory were combined to form a new state ... systems of the South. During the Civil War, the Five Tribes sided with the Confederacy ...