His earlier life included migration to Tennessee from Virginia, time spent with the Cherokee Nation (into which he later was adopted as a citizen and took a wife), military service in the War of 1812, and successful participation in Tennessee politics. Houston is the only person in U.S. history to have been the governor of two different states (although other men had served as governors of more than one American territory).