Answer: Through their reconstruction treaty the Choctaw and Chickasaw ceded to the United States the Leased District in the western half of their domain for $300,000. The Creek ceded the western half of their lands for $975,168. Some of the land was to be used for rebuilding, and the remainder was to be held in trust.