1839年のチェロキー戦争は、チェロキー族、キカプー族、ショーニー族インディアンとテキサス州北東部の白人開拓者の間の摩擦の頂点であった。 スペイン当局から土地への不法占拠者の権利を得ていたインディアンは、協議によって土地へのタイトルを約束されました; そして1836年2月23日、暫定政府を代表するサム・ヒューストンとジョン・フォーブスが結んだ条約により、アンジェリーナ川とサビーン川の間の土地と、旧サンアントニオ道路の北西部からチェロキー族とその関連部族への土地の権利が与えられた。 この条約は1836年12月29日にテキサス州上院によって提出され、1837年12月16日にその機関によって無効と宣言されたが、ヒューストンは批准すると主張した。 1838年8月のコルドバの反乱により、トマス・ジェファーソン・ラスクはビセンテ・コルドバを迎撃するためにチェロキー族に進軍した。; しかし、コルドバはチェロキー族の間で避難所を求めず、ラスクは入植地に戻った。 1838年10月16日、ラスクは230名の軍隊を率いてキカプー族の一団を追撃し、その村を破壊し、チェロキー族の反乱者1人を含む11名の戦士を殺した。 1838年の秋と1839年の春の間にインディアンによる散発的な襲撃があった。
1839年5月、マヌエル・フローレスが所持していた手紙が発見された後、メキシコ政府がテキサス開拓者に対してインディアンを入隊させる計画を露呈し、ミラボー・B大統領が就任した。 ラマーは大衆の意見に支持され、東テキサスインディアンを追放することを決定した。 1839年7月、ケルシー・H・ダグラスはエドワード・バーリソン、ウィリス・ランドラム、ラスクの指揮下に置かれ、アーカンソー準州へのインディアンの排除を命じられた。 軍隊はチーフボウルの主要なチェロキー村の6マイル南にあるカウンシルクリークに宿営し、7月12日にインディアンの撤退を交渉するための委員会を派遣した。 インディアンは、彼らに彼らの作物からの利益と除去のコストを保証した除去条約に署名することに同意しました。 次の2日間、彼らは出発する意思があると主張したが、彼らに共和国から武装した護衛を与える条項のために条約に署名することを拒否した。 7月15日、コミッショナーはインディアンに、テキサス人はすぐに村を行進し、条約を受け入れる意思がある者は白旗を表示すべきであると伝えた。 ランドルムは可能な増援を遮断するためにネチェス川を渡って送られ、残りの軍は村に進軍した。 ネチェスの戦いはタイラーの数マイル西、現在のヘンダーソン郡で起こった。 日没までに3人のテキサス人が殺され、5人が負傷し、インディアンは18人を失っていた。 インディアンたちは逃げ出し、ダグラスは宿営地を作った。 追跡は7月16日の朝に開始された。 ジェイムズ・カーターの下にいた偵察隊が、現在のヴァン・ザント郡にある場所で、ネチェス川の源流近くでチェロキー族と交戦した。 インディアンは小屋と周辺のトウモロコシ畑に避難所を求めたが、カーターがラスクとバーレソンの到着によって補強された後、それらを放棄することを余儀なくされた。 30分間の戦闘の後、インディアンはネチェスの底に強制され、そこでボウル酋長が殺され、多くの戦士が失われた。 グランド・サリン近くでの最後の戦闘の後、100人以上のインディアンが戦闘で殺されたり負傷したりしたと推定されていた。
7月21日、テキサス人は逃亡中のインディアンが連れて行ったルートに沿ってサビーン川の源流に向かって行進した。 その日の午後には多くの小屋や畑が破壊され、いくつかの村と200エーカー以上のトウモロコシが22日の朝に焼かれた。 破壊はインディアンの追跡の間に続き、7月24日まで放棄されなかった。 インディアンの大半は共和国の外のチェロキー族の土地に逃げた。 冬の間、チーフ-エッグとチーフ-ボウルの息子ジョン-ボウルズの下の小さなグループは、白人入植地の縁を幅を広げることによってメキシコに到達しようとした。 バーレソンは平原インディアンとの戦いでチェロキー族を迎撃し、1839年12月25日にサン・サバ川河口近くで攻撃した。 エッグとボウルズと数人の戦士が殺され、27人の女性と子供が捕獲された。 これはテキサス州のチェロキー族に対する最後の重要な行動であった。