After the 1832 Treaty with the Chickasaw, Chickasaw tribal representatives traveled to lands west of the Mississippi three times, but couldn't find any land to suit them. In January 1837, a group of five Chickasaw leaders journeyed to the Choctaw Nation and persuaded the Choctaw leaders to relinquish some of their western land. Afterwards they met at Doaksville, Indian Territory, with the Choctaws and agreed to purchase an interest in land and resources in the central and western part of Choctaw territory for $530,000. The Chickasaws were to be represented proportionately in the Choctaw government. Although this agreement between the two tribes was not a treaty with the United States, President Jackson submitted the Treaty of Doaksville to the Senate, which approved it in February 1837.
Because of the agreement made with the Choctaws, after Removal, Chickasaws found themselves under the constraint of the Choctaw Nation's laws and constitution. This became a trying time for Chickasaws.