Completa a seguinte frase: A súa atención pronto volveuse á loita de Texas contra México. Henderson comezou a facer discursos para recadar diñeiro e un exército para ir en axuda da causa de Texas. Henderson e varios voluntarios viaxaron a Texas coa esperanza de participar na loita pola independencia. Cando o grupo chegou en xuño de 1836, moitos dos principais acontecementos xa tiñan ocorrido. A Declaración de Independencia de Texas xa fora asinada o 2 de marzo, e David G. Burnet foi elixido presidente interino da nova República de Texas o 10 de marzo. O
Alamo caera o 6 de marzo, e Sam Houston fora vitorioso o 21 de abril na Batalla de San Jacinto. O 14 de maio de 1836, Antonio López de Santa Anna asinou os Tratados de Velasco, acordando retirar as súas tropas de Texas. O presidente interino Burnet encargou a Henderson como xeneral de brigada no exército de Texas, con ordes de volver a Carolina do Norte para recrutar tropas para servir en Texas. Isto Henderson fixo a súa propia custa.