 In the early history of the United States as a nation, a challenging issue was the management of frontier settlement in the traditional lands of the Native Americans.One approach to obtain land in or near the established states was to relocate tribes to unsettled territory further west.In 1820 (Treaty of Doak's Stand) and 1825 (Treaty of Washington City), the Choctaw were given lands in the Arkansas Territory (including in the current state of Oklahoma) in exchange for part of their homeland, primarily in the state of Mississippi.