Pocahontas was the daughter of a paramount chief .
Pocahontas was the daughter of Powhatan , the president of a network of tributary tribal nations in the Tsenacommacah , encompassing the Tidewater region of Virginia .