Menulis kelanjutan untuk paragraf ini - Perhatiannya segera berbalik ke perjuangan Texas melawan Meksiko. Henderson mulai membuat pidato untuk mengumpulkan uang dan tentara untuk membantu Texas. Henderson dan beberapa relawan melakukan perjalanan ke Texas dengan harapan untuk berpartisipasi dalam perjuangan untuk kemerdekaan. Pada saat kelompok itu tiba pada bulan Juni 1836, banyak peristiwa besar telah terjadi. Deklarasi Kemerdekaan Texas telah ditandatangani pada tanggal 2 Maret, dan David G. Burnet terpilih sebagai Presiden sementara Republik Texas yang baru pada tanggal 10 Maret. The Alamo
telah jatuh pada tanggal 6 Maret, dan Sam Houston telah menang pada tanggal 21 April di Pertempuran San Jacinto. Pada tanggal 14 Mei 1836, Antonio López de Santa Anna telah menandatangani Perjanjian Velasco setuju untuk menarik pasukannya dari Texas. Presiden sementara Burnet menugaskan Henderson sebagai brigadir jenderal di Angkatan Darat Texas, dengan perintah untuk kembali ke North Carolina untuk mengumpulkan pasukan untuk melayani di Texas. Ini Henderson lakukan dengan biaya sendiri.