Completaţi următoarea frază: Atenţia lui s-a îndreptat curând spre lupta Texasului împotriva Mexicului. Henderson a început să ţină discursuri pentru a strânge bani şi o armată pentru a ajuta cauza texană. Henderson și mai mulți voluntari au călătorit în Texas sperând să participe la lupta pentru independență. Până când grupul a ajuns în iunie 1836, multe dintre evenimentele majore au avut deja loc. Declarația de Independență a Texasului fusese semnată deja pe 2 martie, iar David G. Burnet a fost ales președinte interimar al noii Republici Texas pe 10 martie. În
Alamo a căzut pe 6 martie, iar Sam Houston a fost victorios pe 21 aprilie în bătălia de la San Jacinto. Pe 14 mai 1836, Antonio López de Santa Anna a semnat Tratatele de la Velasco, acceptând să-şi retragă trupele din Texas. Președintele interimar Burnet l-a numit pe Henderson general de brigadă în Armata Texasului, cu ordine de a se întoarce în Carolina de Nord pentru a ridica trupe care să servească în Texas. Asta a făcut Henderson pe cheltuiala lui.