Cuando Andrew Jackson invitó voluntarios a desalojar un grupo de Red Sticks (Indios Creek) de sus fortalezas, Houston se ofreció voluntariamente, pero durante el asalto fue herido por una bala en el hombro y en el brazo.