The English were not the first Europeans to trade with the Indians in Virginia. Even before the English explored north from their colonial beginnings at Roanoke, the Native Americans had already acquired metal and glass objects from Spanish and other ships. We can date archeological excavations through such objects, but some villages were probably affected by the European arrival even before they acquired European artifacts.

The contact period lasted perhaps a century, from those early explorations until after Jamestown was settled. At the end, Powhatan sought to control the English primarily through diplomacy rather than try to repel the colonists by force. That failed, and his brother Opechancanough then tried force - equally unsuccessfully.
As the Europeans then settled Tidewater and the Piedmont, the various tribes in Virginia struggled to maintain their land and cultural integrity. However, within 50 years of Jamestown, the English population reached 14,000 (including 500 blacks imported from the Caribbean islands or Africa).1 The immigrants displaced the Native American societies in Tidewater through land seizures and military action, while disease apparently reduced substantially the number of Native American further inland.
After Opechancanough's second attack in 1644, the Powhatans were restricted to the territory between the York and the Rappahannock rivers. This was just the start of the westward march of the English and the retreat of the Native Americans. In some cases, official negotiations led to clarification of "property rights" through various treaties - though the two cultures viewed the negotiations through very different perspectives.
In 1686, a French traveler noted that the Native Americans still maintained much of their original lifestyle (and the traveler showed his cultural biases as well):

The conflicts between English settlers and Native Americans continued long after the Powhatan paramount chiefdom was disrupted after the 1644 uprising. In 1704, local English settlers usurped land of the Nanzaticos, a group of Native Americans that included remnants of earlier tribes in the area. After complaints to colonial officials produced no results, the Nanzaticos killed one Englishman that they viewed as a trepasser, plus his family. In response, the colonial militia captured the Nanzaticos. After a trial, the colony hung 7 Nanzatico men, sold all the others over the age of 12 into slavery in the West Indies, and forced the children to work as servants for colonial officials. 3
Through negotiations and warfare, the English and other Europeans who settled Virginia took ownership of the lands once controlled by different tribes. Compare even a rough sketch of the Indian territories in Virginia in 1600 and today, and you can see clearly the shift in power.