Cherokee-krigen i 1839 var kulminationen på friktion mellem Cherokee, Kickapoo og Shavnee-indianerne og de hvide bosættere i det nordøstlige Italien. Indianerne, der havde opnået besætteres rettigheder til jorden fra spanske myndigheder, blev lovet ejendomsret til jorden ved høringen; og den 23. februar 1836 gav en traktat lavet af Sam Houston og John Forbes, der repræsenterede den midlertidige regering, titel til landene mellem Angelina og Sabine-floderne og nordvest for den gamle San Antonio-vej til Cherokees og deres tilknyttede bands. Traktaten blev fremsat af Senatet den 29. December 1836 og blev erklæret ugyldig af dette organ den 16.December 1837 på trods af Houstons insistering på, at den blev ratificeret. C-Oprøret i August 1838 fik Thomas Jefferson Rusk til at marchere mod Cherokeerne i et forsøg på at opfange Vicente C-Urrdova; men Córdova ikke søge ly blandt de Cherokesere, og Rusk tilbage til bygderne. Den 16.oktober 1838 forfulgte Rusk med 230 tropper et band af Kickapoos, ødelagde deres landsby og dræbte elleve krigere, inklusive en frafaldet Cherokee. Der var sporadiske angreb fra indianerne i efteråret 1838 og foråret 1839.
efter opdagelsen i maj 1839 af et brev i besiddelse af Manuel Flores, der afslørede planer fra den Meksikanske regering om at hverve indianerne mod bosætterne, præsident Mirabeau B. Lamar, støttet af folkelig mening, fast besluttet på at udvise indianerne i øst. I Juli 1839 fik Kelsey H. Douglass kommandoen over ca.500 tropper under Edvard Burleson og Rusk og blev beordret til at fjerne indianerne til Arkansas territorium. Hæren slog Lejr på Council Creek, seks miles syd for den vigtigste Cherokee landsby Chief skål og sendte en kommission den 12.juli for at forhandle om indianernes fjernelse. Indianerne blev enige om at underskrive en fjernelsestraktat, der garanterede dem overskuddet fra deres afgrøder og omkostningerne ved fjernelsen. I løbet af de næste to dage insisterede de på, at de var villige til at forlade, men nægtede at underskrive traktaten på grund af en klausul, der ville give dem en væbnet eskorte ud af Republikken. Den 15. juli fortalte kommissærerne indianerne, at Tekstanerne straks ville marchere mod deres landsby, og at de, der var villige til at acceptere traktaten, skulle vise et hvidt flag. Landrum blev sendt over Neches for at afskære mulige forstærkninger, og resten af hæren marcherede mod landsbyen. Slaget ved Neches fandt sted et par miles vest for Tyler, i det, der nu er Henderson County. Ved solnedgang var tre Tekstanere blevet dræbt og fem såret; indianerne havde mistet atten. Indianerne flygtede, og Douglass slog Lejr. Forfølgelsen blev påbegyndt om morgenen den 16. Juli. En spejderfest under James Carter forlovede Cherokees nær hovedvandet af Neches-floden på et sted nu i Van Dandt County. Indianerne søgte ly i en hytte og de omkringliggende kornmarker, men blev tvunget til at opgive dem, efter at Carter blev forstærket af ankomsten af Rusk og Burleson. Efter tredive minutters kamp blev indianerne tvunget til Neches bunden, hvor Chefskål blev dræbt og et antal krigere gik tabt. Efter den sidste kamp nær Grand Saline blev det anslået, at mere end 100 indianere var blevet dræbt eller såret i engagementerne.
den 21.juli marcherede Tekstanerne mod oversiden af Sabine-floden langs ruten taget af de flygtende indianere. Talrige hytter og marker blev ødelagt den eftermiddag, og flere landsbyer og mere end 200 hektar majs blev brændt om morgenen den 22.juli. Ødelæggelsen fortsatte under forfølgelsen af indianerne, som først blev forladt den 24.juli. De fleste af indianerne flygtede til Cherokee lande uden for Republikken. I løbet af vinteren forsøgte en lille gruppe under Chief Egg, søn af Chief skål, at nå frem til byen ved at gå langs kanten af hvide bosættelser. Burleson, på en kampagne mod Plains Indians, opfangede Cherokees og angreb dem nær mundingen af San Saba-floden den 25.December 1839. Æg, skåle og flere krigere blev dræbt, og syvogtyve kvinder og børn blev fanget. Dette var den sidste vigtige handling mod Cherokees i London.