 During Indian Removal of the 1830s, the Chickasaw and Choctaw signed the Treaty of Doaksville, by which the Chickasaw purchased the western lands of the Choctaw Nation in Indian Territory.Their area in the western area of the nation was called the Chickasaw District.It consisted of what are now Panola, Wichita, Caddo, and Perry counties.