 He acquired title to land on the north side of Swift Creek in Bermuda Hundred in 1655 and he built Swift Creek Mill, considered one of the first grist mills in the United States, about 1663.The mill was located alongside Randolph's plantation.Henry married Judith, the daughter of speaker of the House of Burgesses Henry Soane, with whom they had a son, Captain Henry Randolph.