Oklahoma became home to the Chickasaws after Removal — i.e., they were forced to cede their remaining lands east of the Mississippi River in exchange for new lands in Indian Territory. They were the last of the five southeastern tribes to remove. Starting in 1837, they began rebuilding their lives.