az 1839-es Cherokee háború a Cherokee, Kickapoo és Shawnee indiánok és a fehér telepesek közötti súrlódás csúcspontja volt Texas északkeleti részén. Az indiánok, akik a spanyol hatóságoktól megszerezték a földfoglalók jogait, a konzultáció során megígérték a föld tulajdonjogát; és február 23-án, 1836-ban, a szerződés által Sam Houston és John Forbes, aki képviselte az ideiglenes kormány, adta címet a földeket között Angelina és Sabine folyók és északnyugatra a régi San Antonio út a Cherokees és a hozzájuk kapcsolódó zenekarok. A szerződést a Texasi Szenátus terjesztette elő December 29-én, 1836-ban, és a testület December 16-án, 1837-ben semmisnek nyilvánította, annak ellenére, hogy Houston ragaszkodott ahhoz, hogy ratifikálják. A C Enterprdova lázadás 1838 augusztusában okozott Thomas Jefferson Rusk a Cherokees felé menetelni annak érdekében, hogy elfogják Vicente C Enterprdova; de Hszürdova nem keresett menedéket a cserokik között, Rusk pedig visszatért a településekre. Október 16-án, 1838, Rusk, a 230 csapatok, követett egy csapat Kickapoos, elpusztította a falu, és megölt tizenegy harcosok, köztük egy renegát Cherokee. Az indiánok 1838 őszén és 1839 tavaszán szórványos razziákat tartottak.
miután 1839 májusában felfedezték Manuel Flores birtokában lévő levelet, amely feltárta a mexikói kormány terveit az indiánok bevonására a Texasi telepesek ellen, Mirabeau B. elnök. Lamar, a közvélemény támogatásával, elhatározta, hogy kiűzi a kelet-texasi indiánokat. 1839 júliusában Kelsey H. Douglasst körülbelül 500 katona parancsnokságába helyezték Edward Burleson, Willis H. Landrum és Rusk vezetésével, és parancsot kapott az indiánok Arkansas területére történő eltávolítására. A hadsereg A Council Creeken táborozott, hat mérföldre délre Cherokee fő falujától, Chief Bowl-tól, és július 12-én Bizottságot küldött az indiánok eltávolításának tárgyalására. Az indiánok megállapodtak abban, hogy aláírnak egy kitoloncolási szerződést, amely garantálja számukra a termésből származó nyereséget és az Eltávolítás költségeit. A következő két napban ragaszkodtak ahhoz, hogy hajlandóak távozni, de nem voltak hajlandók aláírni a szerződést egy olyan záradék miatt, amely fegyveres kíséretet adna nekik a Köztársaságból. Július 15-én a biztosok azt mondták az indiánoknak, hogy a texasiak azonnal bevonulnak a falujukba, és azoknak, akik hajlandóak elfogadni a szerződést, fehér zászlót kell kitűzniük. Landrumot átküldték a Neches-be, hogy elvágja az esetleges erősítéseket, a hadsereg fennmaradó része pedig a falu felé vonult. A Neches csata Tylertől néhány mérföldre nyugatra történt, a mai Henderson megyében. Napnyugtáig három texasi meghalt és öt megsebesült; az indiánok tizennyolcat veszítettek. Az indiánok elmenekültek, Douglass pedig tábort vert. Az üldözés július 16-án reggel kezdődött. James Carter alatt egy cserkész csapat vette fel a Cherokees-t a Neches folyó egy olyan helyszínen, amely most Van Zandt megyében található. Az indiánok egy kunyhóban és a környező kukoricaföldeken kerestek menedéket, de kénytelenek voltak elhagyni őket, miután Cartert Rusk és Burleson érkezése megerősítette. Harminc percnyi harc után az indiánok a Neches bottom-ra kényszerültek, ahol Bowl főnököt megölték, és számos harcos Elveszett. A Grand Saline közelében zajló utolsó harcok után becslések szerint több mint 100 indiánt öltek meg vagy sebesültek meg az eljegyzések során.
július 21-én a texasiak a Sabine folyó folyóvizei felé vonultak a menekülő indiánok útvonala mentén. Számos kunyhó és mező pusztult el azon a délutánon, és több falut és több mint 200 hektárnyi kukoricát égettek el július 22-én reggel. A pusztítás folytatódott az indiánok üldözése során, amelyet csak július 24-én hagytak el. Az indiánok többsége a köztársaságon kívüli Cherokee földekre menekült. A tél folyamán egy kis csoport Egg főnök és John Bowles, Bowl főnök fia vezetésével megpróbálta elérni Mexikót a fehér települések peremén. Burleson, a kampány ellen a síkság indiánok, elfogta a Cherokees és megtámadta őket, közel a szája a San Saba folyó December 25-én, 1839. Egg-et, Bowles-t és több harcost megöltek, huszonhét nőt és gyermeket fogtak el. Ez volt az utolsó fontos akció a Cherokees ellen Texasban.