The Choctaw freedmen were enslaved African Americans who were emancipated after the American Civil War and were granted citizenship in the Choctaw Nation. Their freedom and citizenship were requirements of the 1866 treaty the US made with the Choctaw; it required a new treaty because the Choctaw had sided with the Confederate States of America during the war. The Confederacy had promised the Choctaw and other tribes of Indian Territory a Native American state if it won the war.