válka Cherokee z roku 1839 byla vyvrcholením tření mezi Indiány Cherokee, Kickapoo a Shawnee a bílými osadníky v severovýchodním Texasu. Indiáni, kteří získali práva squatterů na zemi od španělských úřadů, byl konzultací zaslíben titul zemi; a 23. února 1836 dala smlouva uzavřená Samem Houstonem a Johnem Forbesem, kteří zastupovali prozatímní vládu, titul zemím mezi řekami Angelina a Sabine a severozápadně od staré silnice San Antonio k Cherokees a jejich přidruženým kapelám. Smlouva byla předložena texaským Senátem 29. Prosince 1836 a 16. Prosince 1837 byla tímto orgánem prohlášena za neplatnou, navzdory Houstonovu naléhání, aby byla ratifikována. Córdova Vzpoura v srpnu 1838 způsobila, že Thomas Jefferson Rusk pochodoval na Cherokees ve snaze zachytit Vicente Córdovu; ale Córdova nehledala útočiště mezi Cherokees a Rusk se vrátil do osad. 16. Října 1838 Rusk s 230 vojáky pronásledoval skupinu Kickapoos, zničil jejich vesnici a zabil jedenáct válečníků, včetně jednoho odpadlíka Cherokee. Na podzim roku 1838 a na jaře roku 1839 došlo ke sporadickým nájezdům Indiánů.
po objevu dopisu, který v květnu 1839 vlastnil Manuel Flores, který odhalil plány mexické vlády na získání Indiánů proti osadníkům v Texasu, prezident Mirabeau B. Lamar, podporovaný lidovým názorem, odhodlaný vyhnat indiány z východního Texasu. V červenci 1839, Kelsey h. Douglass byl dán velení přibližně 500 vojáků pod Edward Burleson, Willis H. Landrum, a Rusk, a byl nařízen odstranit indiány na území Arkansas. Armáda tábořila na Council Creek, šest mil jižně od hlavní vesnice Cherokee Chief Bowl a v červenci vyslala Komisi 12 vyjednávat o odstranění Indiánů. Indiáni souhlasili s podepsáním smlouvy o odstranění, která jim zaručila zisk z jejich plodin a náklady na odstranění. Během následujících dvou dnů trvali na tom, že jsou ochotni odejít, ale odmítli podepsat smlouvu kvůli klauzuli, která by jim poskytla ozbrojený doprovod z republiky. 15. července komisaři řekli Indům, že Texané okamžitě pochodují na svou vesnici a že ti, kteří jsou ochotni smlouvu přijmout, by měli mít bílou vlajku. Landrum byl poslán přes Neches, aby odřízl možné posily, a zbytek armády pochodoval na vesnici. Bitva u Neches došlo několik mil západně od Tyler, v čem je nyní Henderson County. Do západu slunce byli zabiti tři Texani a pět zraněno; Indiáni ztratili osmnáct. Indiáni uprchli a Douglass se utábořil. Pronásledování bylo zahájeno ráno 16.července. Skautská strana pod Jamesem Carterem zapojila Cherokees poblíž horních toků řeky Neches na místě nyní v kraji Van Zandt. Indiáni hledali útočiště v chatě a okolních kukuřičných polích, ale byli nuceni je opustit poté, co byl Carter posílen příchodem Ruska a Burlesona. Po třiceti minutách bojů byli indiáni donuceni na dno Neches, kde byl zabit Chief Bowl a řada válečníků byla ztracena. Po posledních bojích u Grand Saline bylo odhadnuto, že při střetnutí bylo zabito nebo zraněno více než 100 Indiánů.
21. července Texans pochodovali směrem k horním vodám řeky Sabine podél trasy, kterou podnikli prchající Indiáni. Odpoledne byly zničeny četné chaty a pole a ráno 22. července bylo spáleno několik vesnic a více než 200 akrů kukuřice. Zničení pokračovalo během pronásledování indiánů, které nebylo opuštěno až do 24.července. Většina indiánů uprchla do zemí Cherokee mimo republiku. Během zimy malá skupina pod náčelníkem Eggem a Johnem Bowlesem, syn náčelníka Bowla, pokusil se dosáhnout Mexika obcházením okrajů bílých osad. Burleson v kampani proti Indiánům Plains zachytil Cherokees a zaútočil na ně poblíž ústí řeky San Saba 25. prosince 1839. Egg a Bowles a několik válečníků bylo zabito a bylo zajato dvacet sedm žen a dětí. Jednalo se o poslední důležitou akci proti Cherokees v Texasu.