De Soto's expedition crossed the mountains in 1540. The chroniclers recorded Cherokee towns in the Little Tennessee valley, south of the future Avery County line. The Cherokee town of Cowee sat on the Tuckasegee; the northern trade routes passed through the Linville Gorge and the upper New River. The Overhill Cherokee capital at Tanasi — the source of the name Tennessee — lay beyond the Blue Ridge divide.
By the late 1600s, traders from Virginia and South Carolina were crossing the mountains. Posts were established at the future Asheville and Franklin, but the future Avery County was too remote for the deerskin trade. The Cherokee managed the land, not the European maps of it.
The Cherokee did not lose the mountains in a single year. They lost them across a hundred years of treaties, removals, and broken promises.