Native Americans and the Civil War

[Before] 1907, Oklahoma was known as "Indian Territory." It was the site where Indian tribes were relocated after having been removed from areas east of the Mississippi River. Among those removed to Oklahoma were the Choctaw and Cherokee. The majority of the Native American tribes in Indian Territory sided with the Confederacy during the Civil War, in part because many of them had slaveholding members.

From here.