Για αρκετό καιρό, ο Σαμ Χιούστον δίδαξε σ' ένα σχολείο και ύστερα, το 1813, κατατάχθηκε στο στρατό και πολέμησε κάτω από τις οδηγίες του Άντριου Τζάκσον, στη Νέα Ορλεάνη, στον Αγγλοαμερικανικό πόλεμο του 1812. Ύστερα από τον πόλεμο ο Σαμ Χιούστον ανέλαβε να διαπραγματευθεί μία συμφωνία με τους Τσιρόκι και οι Τσιρόκι έκλεισαν ειρήνη με το θετό τους γιο, το "Κοράκι".