Užbaigiu šį sakinį: jo dėmesys greitai nukreiptas į Teksaso kovą su Meksika. Hendersonas pradėjo kalbėti, kad surinktų pinigų ir kariuomenę, kad padėtų Teksaso reikalui. Hendersonas su keliais savanoriais keliavo į Teksasą, tikėdamasis dalyvauti kovoje už nepriklausomybę. Kai grupė atvyko 1836 m. birželį, daugelis svarbiausių įvykių jau buvo įvykę. Teksaso nepriklausomybės deklaracija jau buvo pasirašyta kovo 2 d., o kovo 10 d. Deividas G. Burnetas buvo išrinktas laikinuoju Teksaso Respublikos prezidentu. Žr.
Alamos miestas buvo nugalėtas kovo 6 dieną, o Samas Hjustonas laimėjo balandžio 21 dieną San Jacinto mūšyje. 1836 m. Gegužės 14 d. Antonio López de Santa Anna pasirašė Velasko sutartį, sutiko išvesti savo karius iš Teksaso. Laikinasis prezidentas Burnetas paskyrė Hendersoną brigados generoliu Teksaso armijoje, su įsakymu grįžti į Šiaurės Karoliną, kad surastų karių, kurie tarnautų Teksase. Tai Henderson padarė savo sąskaita.