El 1812 Sam es va allistar al 39 regiment d'infanteria per a lluitar en la Guerra anglo-americana de 1812-1815. Cap al desembre havia aconseguit el grau de tinent. Durant la seva estada a l'exèrcit Sam va conèixer Andrew Jackson (qui més endavant esdevindria el setè president dels EUA) de qui es va fer amic. Pel seu domini de la llengua cherokee, va ser triat com a intèrpret i en una ocasió va ser increpat pel seu superior John C. Calhoun per familiaritzar-se massa amb ells.&lt;br&gt;