From prehistoric times in what is now Mississippi, Kentucky, Alabama, and Tennessee to a new homeland in south central Oklahoma in the mid 1800's, the Chickasaw maintained deep roots in nature and the elements and a proud history as fierce warriors known as the “Unconquered and Unconquerable” Chickasaw Nation. Along with the Cherokee, Choctaw, Creek, and Seminole, they were among the last moved to Indian Territory during the Great Removal on the Trail of Tears. In 1837, the Treaty of Doaksville called for the resettlement of the Chickasaw among the Choctaw in Indian Territory. In 1856, seeking to restore direct authority over their affairs, the Chickasaw separated from the Choctaw and formed their own government. Elections were held, and the first elected leader in Indian Territory, Governor Cyrus Harris, ordered a log structure erected at this new capital site. Known as Good Spring, or Kulli Chokma, for its flow of sweet, pure ground water, the site offered a place for the tribe to begin anew in Indian Territory.