In the 16th century, the de Soto and Juan Pardo expeditions explored the mountains of South Carolina, North Carolina, Tennessee, and Georgia, and encountered complex agrarian societies consisting of Muskogean-speaking inhabitants. De Soto indicated that much of the region west of the mountains was part of the domain of Coosa, a paramount chiefdom centered around a village complex in northern Georgia. By the time English explorers arrived in Appalachia in the late 17th century, the central part of the region was controlled by Algonquian tribes (namely the Shawnee) and the southern part of the region was controlled by the Cherokee. The French based in modern-day Quebec also made inroads into the northern areas of the region in modern-day New York state and Pennsylvania. By the mid 18th century the French had outposts such as Fort Duquesne and Fort Le Boeuf controlling the access points of the Allegheny River valley and upper Ohio valley after exploration by Celeron de Bienville.