In 1836, the Chickasaw agreed to purchase land in Indian Territory from the Choctaw. They paid the Choctaw $530,000 for the western part of their land. For nearly 30 years, the US did not pay the Chickasaw the $3 million it owed them for their territory in the Southeast.