Escriu una continuació per a aquest paràgraf - La seva atenció aviat es va dirigir a la lluita de Texas contra Mèxic. Henderson va començar a fer discursos per recaptar diners i un exèrcit per ajudar a la causa de Texas. Henderson i diversos voluntaris van viatjar a Texas amb l'esperança de participar en la lluita per la independència. Quan el grup va arribar el juny de 1836, molts dels esdeveniments principals ja havien tingut lloc. La Declaració d'Independència de Texas ja havia estat signada el 2 de març, i David G. Burnet va ser elegit president interí de la nova República de Texas el 10 de març. L'Alamo
havia caigut el 6 de març, i Sam Houston havia estat victoriós el 21 d'abril a la Batalla de San Jacinto. El 14 de maig de 1836, Antonio López de Santa Anna va signar els Tractats de Velasco acceptant retirar les seves tropes de Texas. El president interí Burnet va nomenar a Henderson com a general de brigada de l'Exèrcit de Texas, amb ordres de tornar a Carolina del Nord per reclutar tropes per servir a Texas. Això Henderson va fer a les seves pròpies despeses.