Jamestown itself was set up inside the territory of an Indian confederacy, led by the chief, Powhatan. Powhatan watched the English settle on his people's land, but did not attack, maintaining a posture of coolness. When the English were going through their "starving time" in the winter of 1610, some of them ran off to join the Indians, where they would at least be fed. When the summer came, the governor of the colony sent a messenger to ask Powhatan to return the runaways, whereupon Powhatan, according to the English account, replied with "noe other than prowde and disdaynefull Answers." Some soldiers were therefore sent out "to take Revenge." They fell upon an Indian settlement, killed fifteen or sixteen Indians, burned the houses, cut down the corn growing around the village, took the queen of the tribe and her children into boats, then ended up throwing the children overboard "and shoteinge owit their Braynes in the water." The queen was later taken off and stabbed to death.
Twelve years later, the Indians, alarmed as the English settlements kept growing in numbers, apparently decided to try to wipe them out for good. They went on a rampage and massacred 347 men, women, and children. From then on it was total war.
Not able to enslave the Indians, and not able to live with them, the English decided to exterminate them. Edmund Morgan writes, in his history of early Virginia, American Slavery, American Freedom:
Since the Indians were better woodsmen