Madison County, Mississippi Territory was a jurisdiction in the part of Mississippi Territory that was later separated into Alabama Territory and eventually became the U.S. state of Alabama. The land was ceded by the Cherokee under the treaty of Washington signed 1806, ratified 1807. [1] Created in 1808, the county was named for James Madison. [2] There were 2,223 whites and 322 enslaved blacks resident in the county in 1809. [3] The lands were surveyed in 1809 and initially sold out of the land office at Nashville, Tennessee. [4] In 1811 the town of Huntsville was incorporated within the county and the General Land Office was relocated there from Nashville. [4]