Through this province of Chalaque De Soto passed, still pursuing his northward course for five days until he reached the province of "Xualla," a name much resembling the modern Cherokee word Qualla. The route from Cutifachiqui to Xualla lay, for the most part, through a hilly country. From the latter province the expedition changed its course to the west, trending a little to the south, and over "very rough and high hills," reaching at the end of five days a town or province which was called "Guaxule," and two days later a town called "Canasagua," an orthography almost identical with the modern Cherokee name of Canasauga, as applied to both a stream and a town within their Georgia limits. Assuming that these people, whose territory De Soto thus traversed, were the ancestors of the modern Cherokees, it is the first mention made of them by European discoverers and more than a century anterior to the period when they first became known to the pioneers of permanent European occupation and settlement. _Earliest map._--The earliest map upon which I have found "Chalaqua" located is that of "Florida et Apalche" by Cornely Wytfliet, published in 1597.[4] This location is based upon the narrative of De Soto's expedition, and is fixed a short distance east of the Savannah River and immediately south of the Appalachian Mountains. "Xualla" is placed to the west of and near the headwaters of the "Secco" or Savannah River. EARLY TRADITIONS. Haywood, in his Natural and Aboriginal History of Tennessee, records many of the traditions concerning the origin and the primal habitat of the Cherokees. He notes the fact that they were firmly established on the Tennessee or Hogohege River before the year 1650, and exercised dominion over all the country on the east side of the Alleghany Mountains, including the headwaters of the Yadkin, Catawba, Broad, and Savannah Rivers, and that from thence westward they claimed the country as far as the Ohio, and thence to the headwaters of the Chattahoochee and Alabama. One tradition which he alleges existed among them asserts their migration from the west to the upper waters of the Ohio, where they erected the mounds on Grave Creek, gradually working eastward across the Alleghany Mountains to the neighborhood of Monticello, Va., and along the Appomattox River.