Columbia's origins begin with the settlement of American pioneers from Kentucky and Virginia in an early 1800s region known as the Boonslick. Before 1815 settlement in the region was confined to small log forts due to the threat of Native American attack during the War of 1812. When the war ended settlers came on foot, horseback, and wagon, often moving entire households along the Boone's Lick Road and sometimes bringing enslaved African Americans. By 1818 it was clear that the increased population would necessitate a new county be created from territorial Howard County. The Moniteau Creek on the west and Cedar Creek on the east were obvious natural boundaries.