National Virginia's Pamunkey Tribe Granted Federal Recognition 6:39pm July 02, 2015 by Brian Naylor The Native Americans had contact with earliest English settlers and included Pocahontas among their members.