With his petition Thomas Bacon presented an appeal from his son's followers called "The Virginians' Plea." They were in danger day and night, especially those who lived dispersedly on the frontier, from the murderous Indians, and many had been forced to desert their plantations. So they offered their services to go out against them, "having still so much English blood in us ... as to risk our lives in opposing them ... rather than to be sneakingly murdered in our beds.... Oh Heavens! what a sad dilemma! We confess we have vented our discontents in complaints of other grievances also, too great to be wholly smothered." But they had taken up arms not to relieve themselves by the sword from them, since they thought it better to wait patiently until they could appeal to the King, the governor, the Assembly, and Parliament.

But the period of patient waiting was now at an end. Bacon and his men were in possession of all Virginia west of the Chesapeake Bay. The immediate question was how to defend it against the governor and perhaps an expedition from England. For this the control of the water was vital. The four great rivers gave easy access to the heart of the colony to an enemy fleet, but were serious obstacles to moving troops by land. Without war vessels it would be necessary for Bacon to divide his little army into numerous widely separated detachments in order to defend hundreds of miles of shore.

Lying in the James River were three merchantmen, the Honour and Dorothy, the Rebecca, commanded by Captain Larrimore, and another Rebecca, commanded by Captain Eveling. On August 1 Giles Bland and William Carver, the latter "an able mariner and soldier," rowed out to Larrimore's ship, and though fired on, captured her. They then drew her up at Jamestown and mounted several guns on her from the fort. In the meanwhile Bacon, thinking Berkeley might be aboard Eveling's vessel, demanded permission to search her. But Eveling refused, calling him a rebel and naming him "Oliver Bacon", and before Larrimore's vessel could attack him, weighed anchor, slipped down the river, and headed for England.

Though disappointed at Eveling's escape Bland and Carver, with the Rebecca, a small bark, and a sloop, carrying a force of two hundred and fifty men, stationed themselves at the mouth of the James, ready to seize and to press into service any incoming vessels. But they made the mistake of moving across the bay and anchoring off Accomac to treat with the governor. Carver, with 160 men, came ashore in a pinnace. Berkeley tried to persuade him to desert Bacon, but he replied that "if he served the devil he would be true to his trust."

Berkeley ordered him to be gone within eight hours, but contrary winds sprang up so that he had to delay. This Berkeley thought Carver was glad of, since it gave him an opportunity to wean his soldiers away from him. But it proved a godsend for Berkeley. At about midnight a message came to him from Captain Larrimore, explaining that he and his crew served under duress, that there were only forty soldiers left on board the Rebecca, and that if he could send thirty or forty gentlemen to the ship, he was sure they, with the help of the sailors, could retake her.

So Philip Ludwell with two boats went out under cover of darkness. As they approached the ship the soldiers on deck hesitated to fire on them, thinking they were coming at Carver's invitation. So they drew up alongside and clambered in through the gunroom ports. As they rushed up on deck they were joined by the sailors with handspikes, and together they soon forced the soldiers to surrender. In the meanwhile Carver too was approaching, and hearing the shouts, tried to veer away. But Larrimore trained his guns on him and captured him and all his men. Coming on board he "stormed, tore his hair off and cursed," as well he might for he knew that he would soon be on the way to the gallows. This was a major victory, for it gave the governor control of the water. From now on he was safe from any attempt to invade the Eastern Shore. On the other hand, he could at will strike at any point up the great Virginia rivers.

While these events were taking place Bacon was leading an army through the woods and swamps of upper Gloucester and Middlesex. He had good reason to believe that it was the Pamunkeys who had made some recent incursions, and he was determined to ferret them out. But it proved a difficult task. His men, tired of wandering here and there, soaked by drenching rains, and half-starved, began to waver. But their dauntless young leader, after permitting many to return, resumed the search with the rest.

They had gone but a few miles when they came upon an Indian village, protected on three sides by swamps, and on the other by thickets and bushes. As the English charged the terrified Indians fled. Many were shot down, many others captured. The queen of the Pamunkeys escaped, and wandered through the woods for days, half starved. Bacon led his men back in triumph, bringing forty-five prisoners, and stores of wampum, skins, furs, and English goods.

But having broken the power of the Pamunkeys, Bacon had now to meet forces raised by the governor. Soon after the capture of the Rebecca Captain Gardiner joined the little fleet with the Adam and Eve. So Berkeley, embarking 200 men on the ships and on six or seven sloops, crossed over to the Western Shore where another hundred joined them. Then they sailed up the James to Jamestown. Bacon's garrison, perhaps fearing the guns on the ships and thinking themselves outnumbered, fled in the night without firing a shot.

Bacon received this news calmly, though Berkeley declared that "he swore one thousand of his usual execrable oaths." At the time he had but one hundred and thirty-six tired and hungry men with him. But he was determined to lead them to the attack. "Gentlemen and fellow soldiers, how am I transported with gladness to find you thus unanimous, bold and daring, brave and gallant!" he said. "You have the victory before you fight, the conquest before the battle.... I know you have the prayers and well-wishes of all the people of Virginia, while the others are loaded with their curses."