Skribu daŭrigon por tiu ĉi paragrafo - Lia atento baldaŭ turniĝis al la lukto de Teksaso kontraŭ Meksiko. Henderson komencis fari paroladojn por kolekti monon kaj armeon por iri en la helpon de la Teksasa celo. Henderson kaj pluraj volontuloj vojaĝis al Teksaso esperante partopreni la batalon por sendependeco. Kiam la grupo alvenis en junio 1836, multaj el la gravaj eventoj jam okazis. La Teksasa Deklaracio de Sendependeco jam estis subskribita la 2-an de marto, kaj David G. Burnet estis elektita provizora Prezidanto de la nova Respubliko de Teksaso la 10-an de marto. La Alamo
la 6-an de marto, kaj Sam Houston venkis la 21-an de aprilo en la Batalo de San Jacinto. La 14-an de majo 1836, Antonio López de Santa Anna subskribis la Traktatojn de Velasco konsentante retiri siajn soldatojn el Teksaso. Provizora prezidanto Burnet komisiis Henderson kiel brigadgeneralo en la Teksasa Armeo, kun ordoj reveni al Norda Karolino por kolekti soldatojn por servi en Teksaso. Tion Henderson faris je sia propra elspezo.