Archaeological evidence indicates American Indians settled in the area at least 4,000 years ago, around the Anacostia River. Early European exploration of the region took place early in the 17th century, including explorations by Captain John Smith in 1608. At the time, the Patawomeck (loosely affiliated with the Powhatan) and the Doeg lived on the Virginia side, as well as on Theodore Roosevelt Island, while the Piscataway (also known as Conoy) tribe of Algonquians resided on the Maryland side. Native inhabitants within the present-day District of Columbia included the Nacotchtank, at Anacostia, who were affiliated with the Conoy. Another village was located between Little Falls and Georgetown, and English fur trader Henry Fleet documented a Nacotchtank village called Tohoga on the site of present-day Georgetown.