 In 1836, they signed a treaty with Texas President Sam Houston, an adopted member of the Cherokee tribe.His successor Mirabeau Lamar sent militia to evict them in 1839.Following the War of 1812, and the concurrent Red Stick War, the U.S. government persuaded several groups of Cherokee to a voluntary removal to the Arkansaw Territory.