Fayetteville is a census-designated place and unincorporated community in Talladega County, Alabama, United States. Its population was 1,284 as of the 2010 census. "In 1814, Tennessee Troops joined Andrew Jackson's force which won the Creek Indian War. After Indian removal in 1836, these veterans brought their families here, named this community for their …Fayetteville is a census-designated place and unincorporated community in Talladega County, Alabama, United States. Its population was 1,284 as of the 2010 census. "In 1814, Tennessee Troops joined Andrew Jackson's force which won the Creek Indian War. After Indian removal in 1836, these veterans brought their families here, named this community for their old home in Tennessee. Fayetteville Academy was built in 1850."