The Creek tribe inhabited the area and maintained their territory until after European-American settlers arrived in increasing number in the early decades of the 19th century. The ensuing conflicts ultimately resulted in the Creek peoples being driven out of the region. In the 1830s under Indian Removal, the federal government forced most Creek to relocate west of the Mississippi River to Indian Territory in present-day Oklahoma.
Stewart County was created by an act of the Georgia General Assembly on December 23, 1830, from land that had been part of Randolph County, Georgia. The County is named for Daniel Stewart, a Revolutionary War veteran, Indian fighter, and the great-grandfather of U.S. president Theodore Roosevelt.
Source: Wikipedia http://en.wikipedia.org/wiki/Stewart_County,_Georgia
Chattahoochee, Webster, Randolph and Quitman as well as Barbour and Russell counties of Alabama.