
a 1670 map recorded settlements of the Piscataway and remnants of the tribes in Powhatan's paramount chiefdom, across the Potomac River from the Occoquan River
Source: Library of Congress, Virginia and Maryland as it is planted and inhabited this present year 1670 (by Augustine Herrman)
When the English arrived in Virginia, there were roughly 5,000 members of the Piscataway nation living between the western shore of the Chesapeake Bay and the Potomac River. They were organized as a paramount chiefdom with a paramount chief similar to Powhatan, known as the tayac.
Towns were surrounded by wooden palisades. Those labor-intensive structures were necessary, as was the alliance among the tayac's tribes, because raids from the Iroquois, Susquehannocks, and Powhatans were a constant threat. Conflict was common long before European colonists arrived.
The tayac's span of control included what today is southern Maryland west of the Chesapeake Bay, stretching to the Potomac River. Land on the west side of the Potomac River was occupied by the Moyumpse (Dogue), and appears to have been part of the tayac's territory as well. Each town under his authority was governed by weroances, war chiefs, priests and shamans.
The tayac's capital was at Moyaone near Piscataway Creek. People had lived there for 15,000 years. When they first arrived, there were rich wetlands along the water's edge and Atlantic salmon migrating up the Potomac River. Later, the melting of the Laurentide ice sheet made the Potomac River tidal at that location and altered the species of fish in the warmer water.1

John Smith recorded the "king's house" of the Piscataway when explored the area in 1608 (white X is now Washington DC)
Source: Library of Congress, Virginia (by John Smith, 1624)
The Piscataway may have evolved from a group that migrated down the Potomac River between 1300-1400 CE (Common Era). According to the Montgomery Hypothesis, a group living along the Potomac River between the Blue Ridge and the Fall Line was displaced by others who moved into the region from the north.
The displaced group - the Montgomery complex people - moved downriver from the Piedmont to the other side of the Fall Line. At the same time, people sharing the Mason Island culture were displaced from the Potomac River valley upstream of the Blue Ridge and forced to move into the Virginia Piedmont south of the river.
The migrants forced to move below Great Falls established new towns at Accokeek and Potomac creeks in Virginia, and later in the Mason Neck region. On the opposite side of the river, which was a water highway rather than a transportation barrier for the skilled canoeists, they built the town of Moyaone at the mouth of Piscataway Creek.
The settlers at Moyaone became known as the Piscataway, an Algonquian-speaking confederation of different tribes (including Choptico, Mattawoman, Nanjemoy, Potapaco, Yaocomaco, and Zekiah) with close ties to the Patawomeck. They traded with the Iroquian-speaking Susquehannocks to the north, and built longhouses similar to the Iroquois rather than the circular yi-hakins structures of the Powhatans.
The Piscataway had moved downstream of Moyaone and already abandoned the site of Moyaone before English colonists arrived. Archeologists later excavated 1,000 burials at Moyaone.
The Piscataway actively traded with the closely-allied Anacostin (also called Nacotchtank) and other tribes on the Eastern Shore. The 300 Nacotchtank occupied several villages along the Potomac and the Anacostia rivers, including one at the future site of Bolling Air Force Base.
Their location on the Potomac River enabled them to engage in trade with the Iroquois and southern tribes; "Anaquashatanik” in Algonquian means "a town of traders." The Nacotchtank were the middlemen for the Iroquoian-speaking Massawomecks, who brought furs from west of the Potomac River watershed.
Not all trade deals went smoothly. When about 20 Virginia colonists arrived in 1623 to acquire corn, the deal went sour. All but one of the colonists was killed. The one survivor, Henry Fleet, ended up as a captive for five years. He then became a translator and trader.
The allied Dogue/Moyumpse lived at the mouth of the Occoquan River, across the Potomac River from the mouth of Piscataway Creek.

John Smith documented the chief town of the Nacotchtank, near the mouth of the Anacostia River and upstream of the Piscataway
Source: Library of Congress, Virginia (by John Smith, 1624)
According to one story told by the brother of the tayac in 1660, the first tayac came from the Eastern Shore thirteen generations before the first English immigrants into Maryland.2
Colonists sailed to the new colony of Maryland on the Ark and Dove, and arrived at St. Clemet's Island on March 25, 1634. They dealt initially with Wannas, the head chief. The first Maryland settlement of St. Mary's City was in territory of the Yaocomaco, who paid tribute to Wannnas and treated the Piscataway tayac as their "emperor."
Governor Calvert negotiated successfully for the right to occupy the land. The English were welcomed because the Piscataway were losing territory and population in their competition with the Susquehannock, who may have been the descendants of the northern group that originally forced migrations out of the Potomac River valley in 1300-1400 CE (Common Era). The Yaocomoco were already preparing to move to live with the Piscataway, consolidating to provide better defense against raids by the Susquehannock.
The Jesuit priests who came in 1634 immediately sought to convert the Native Americans to the Catholic faith. "Indian King" Kittamaquund was baptized in 1640.3

after Maryland colonists landed in 1634, Father White sought to convert the Piscataway to the Catholic faith
Source: Internet Archive, Societas Jesu apostolorum imitatrix, sive Gesta praeclara et virtutes eorum (1694, p.803)
More than preaching was used to gain control over the Piscataway territory. On the Eastern Shore, Maryland colonists went to war against the Maquantequats in 1639. Governor Leaonard Calvert issued the authorization in a letter sent to Nicholas Hervey:4
Maryland colonists gained control over the selection of the Piscataway tayac (leader) by 1641. In 1666, after Iroquois raids had reduced the population and weakened the tribe's ability to defend itself, the tayac signed "Articles of Peace and Amity" which affirmed their subordinate status to the Maryland colonists.
Under the treaty, a reservation for the Piscataway was established at Piscataway Manor. The treaty guaranteed hunting and fishing rights, saying:5
Two years later, the Maryland colony signed a similar treaty with the Nanticoke tayac Unnacokasimmon. Despite four more treaties and designation of reservations for the Nanticoke, colonists continued to encroach on Nanticoke territory and constrained their ability to travel for winter hunts. In 1744, most members of the Nanticoke moved north to join the Iroquois or east into Delaware.6
During the prelude to Bacon's Rebellion and the fighting in 1675-1676, the Piscataway survived the attempts of the Susquehannocks and Five Nations to displace them and/or make them subordinate. The Iroquois were successful in establishing dominance over the Susquehannocks. By 1674, the Iroquois forced them to abandon their traditional homeland in the watershed of the Susquehanna River.
Governor Calvert of Maryland invited the tribe to move to the Potomac River. The Susquehannocks declined his proposal to relocate to Little Falls/Great Falls, and instead built a fort near the mouth of Piscataway Creek. They picked Mockley Point, north of other Native American settlements.

the Susquehannocks did not displace the Piscataway when they relocated to Mockley Point (red X) in 1675
Source: Library of Congress, Virginia and Maryland as it is planted and inhabited this present year 1670 (by Augustine Herrman)
Virginia colonists living in Stafford County, angered by what they considered theft and murder by the Dogues, sent raiding parties across the Potomac River to retaliate. By mistake the Virginians attacked the peaceful Susquehannocks, with whom they had been trading.
The attacks and Susquehannock response escalated, and in 1675 the Susquehannocks went to war against the Virginians. That morphed into a colonial civil war in Virginia known as Bacon's Rebellion, during which the Piscataway allied with Maryland's forces against the Susquehannocks.
Governor Calvert relocated the Piscataway in 1680 from their old base on Piscataway Creek to Zekiah Swamp, which the governor controlled personally as a proprietary manor in Charles County. The swamp, a rich source of food, was more isolated from the Virginians and Iroquois.7

the Piscataway were relocated to Zekiah Swamp in 1680
Source: Library of Congress, Virginia and Maryland as it is planted and inhabited this present year 1670 (by Augustine Herrman)
Dealing with the colonists was a constant challenge. Many of the Piscataway chose to leave Maryland, moving initially into Virginia in 1697. A group settled on an island in the Potomac River where there was a shallow ford.
They built a fort and about 30 houses on what was called Conoy Island; Conoy is another name used for the Piscataway. It was later called Heater's Island. Today it is part of Maryland's Islands of the Potomac Wildlife Management Area, next to Piscataway Crossing Regional Park in Loudoun County.8

the Piscataway/Conoy lived briefly on an island in the Potomac River in the early 1700's, before moving further north
Source: ESRI, ArcGIS Online
After about a dozen years, those Piscataway/Conoy migrated north into the lands along the Susquehanna River. That territory became available after the Iroquois had displaced the Susquehannocks in the 1670's, then allowed them to return as a dependent tribe.
Other tribal groups disrupted by the Iroquois, including Delaware and some Susquehannock, chose to move to the Susquehanna River as well in the early 1700's. They were joined by Seneca coming south, a group which became knows as Mingo and morphed into a tribe known as the Conestoga. In 1763, at the time of Pontiac's Rebellion in the Ohio River Valley, a mob known as the Paxton Boys destroyed the town and killed nearly all the peaceful Native American inhabitants.9

despite colonial interference, some Piscataway managed to remain in Maryland while others migrated to Pennsylvania and New York
Source: David Rumsey Map Collection, A New and Accurate Map of Virginia & Maryland (by Emanuel Bowen, 1747)
The governor of Maryland issued an executive order which officially recognized the Piscataway Conoy Tribe and the Piscataway Indian Nation in 2012.10
In 2019, the Piscataway Indian Nation and the Piscataway Conoy Tribe requested that the District of Columbia issue free fishing licenses to all members. Fish from the Anacostia and Potomac rivers within the District boundaries were not viewed as safe to eat, but the request was intended primarily to highlight Native American identify in the region. The DC City Council approved legislation granting the request in 2020.
One member of the tribe fished regularly at Quantico. Depending upon where her line was in the water, she might be fishing in a cove within the boundaries of Virginia rather than in the Potomac River located within Maryland. She purchased a license to eliminate any question regarding the right to fish, but was fond of alerting conservation officers that under the terms of the 1666 treaty, she did not need one.11

Chief Turkey Tayac was easily recognizable when Piscataway Park was dedicated in 1968
Source: Piscataway Park, National Park Service, Group photo by Piscataway sign