 By 1834, nearly 8,000 Choctaw had arrived in their new land over the "trail of tears and death".At "Nanih Waiya", near the present Tuskahoma Council House, they established a capital and adopted the first constitution ever written in what is now Oklahoma.The Choctaw actively supported the Confederacy during the American Civil War, they were allowed to keep most of their land in eastern Indian Territory under the new treaty required after the war by the United States.