Henderson et plusieurs bénévoles se sont rendus au Texas, avec l'espoir de participer à la lutte pour l'indépendance. Au moment où le groupe est arrivé en , la plupart des grands événements ont déjà eu lieu. La Déclaration d'indépendance du Texas avait déjà été signée le , et David G. Burnet a été élu président par intérim de la nouvelle République du Texas le . Le Fort Alamo était tombé le 6 mars, et Sam Houston avait été victorieux le à la bataille de San Jacinto. Le , Antonio López de Santa Anna a signé les traités de Velasco accepté de retirer ses troupes du Texas. Le président par intérim a commandé Burnet Henderson en tant que général de brigade dans l'armée du Texas, avec ordre de revenir à la Caroline du Nord de lever des troupes pour servir dans le Texas. Cette Henderson a fait à ses propres frais.