While the Mexican government pushed back giving an answer to the Cherokees about the clear title to the land, the population of East Texas swelled. By the mid-1820s, Americans were drifting into the region south and east of the Cherokee settlement. Being suspicious of each other both of them felt that their security had become threatened. By the late 1820s there had been a rapid invasion of American settlers to Texas, this alarmed Mexican officials, because they feared losing the province to the growing and powerful United States. In April of 1830, the Mexicans prohibited further American immigration to Texas, by setting up a law against it. By 1830 the Cherokee population of Texas was approaching 400. In order to secure Cherokee aid, Mexican officials proposed giving the Cherokees the long-sought title to their land, but the Indians lacked the money and legal expertise to complete the complicated procedure. However, persistent hopes of having legal rights to their land kept the Cherokee people loyal to the Mexican government when Anglo-Texans began to protest Mexican rule in 1832. In 1835, the Cherokees still had not obtained title to their land, and their loyalty to Mexico had become doubtful. The Cherokees addressed the problem by declaring themselves neutral in the conflict between Texas and Mexico.
The Texas revolutionary government knowing that they wanted to have an established place to live sent a man that was called Sam Houston and had him convince the Cherokee to give up some of their lands in exchange for a reserve, which indeed meant that they had a stable place to live. This treaty was not endorsed by the Texan government. Sam Huston who remained president of Texas, as a republic, worked in order to keep the peace in between the Cherokee and the Texas government. In 1838 these relations went badly again because the Cherokee were accused of helping the Mexicans attack the Texans.