 Increased conflicts with the Osage Nation led to the Battle of Claremore Mound and the eventual establishment of Fort Smith between Cherokee and Osage communities.In the Treaty of St. Louis (1825), the Osage were made to "cede and relinquish to the United States, all their right, title, interest, and claim, to lands lying within the State of Missouri and Territory of Arkansas..." to make room for the Cherokee and the "Mashcoux", Muscogee Creeks.As late as the winter of 1838, Cherokee and Creek living in the Missouri and Arkansas areas petitioned the War Department to remove the Osage from the area.