Viết phần tiếp theo cho đoạn này - Sự chú ý của ông ta nhanh chóng chuyển sang cuộc đấu tranh của Texas chống lại Mexico. Henderson bắt đầu phát biểu để gây quỹ và một đội quân để hỗ trợ Texas. Henderson và một số tình nguyện viên đã đi đến Texas với hy vọng tham gia vào cuộc chiến giành độc lập. Vào thời điểm nhóm đến vào tháng 6 năm 1836, nhiều sự kiện chính đã xảy ra. Tuyên ngôn Độc lập Texas đã được ký vào ngày 2 tháng 3, và David G. Burnet được bầu làm Tổng thống lâm thời của Cộng hòa Texas mới vào ngày 10 tháng 3. Alamo
đã thất bại vào ngày 6 tháng 3, và Sam Houston đã chiến thắng vào ngày 21 tháng 4 tại trận San Jacinto. Vào ngày 14 tháng 5 năm 1836, Antonio López de Santa Anna đã ký Hiệp ước Velasco đồng ý rút quân khỏi Texas. Tổng thống lâm thời Burnet đã ủy nhiệm Henderson làm tướng lữ đoàn trong Quân đội Texas, với mệnh lệnh quay trở lại Bắc Carolina để huy động quân đội phục vụ ở Texas. Điều này Henderson đã làm với chi phí riêng của mình.