A figyelmét hamarosan Texas harcára fordította Mexikóval szemben. Henderson beszédeket tartott, hogy pénzt és hadsereget gyűjtsön a texasi ügy érdekében. Henderson és több önkéntes Texasba utazott, abban a reményben, hogy részt vehetnek a függetlenségért folytatott harcban. Mire a csoport 1836 júniusában megérkezett, a főbb események közül sok már megtörtént. A Texas Függetlenségi Nyilatkozatát már március 2-án aláírták, és David G. Burnetet választották meg a Texas új köztársaság ideiglenes elnökévé március 10-én. Az Alamo
Március 6-án elesett, Sam Houston pedig április 21-én győzött San Jacinto csatájában. 1836. május 14-én Antonio López de Santa Anna aláírta a Velasco-i Szerződést, amiben beleegyezik, hogy kivonja katonáit Texasból. Az ideiglenes elnök, Burnet brigádvezérként kinevezte Hendersont a texasi hadseregbe, és utasította, hogy térjen vissza Észak-Karolinába, hogy csapatokat szerezzen Texasban. Ezt Henderson saját költségén tette.