Pocahontas is most famously linked to the English colonist Captain John Smith , who arrived in Virginia with just more than a hundred other settlers in April 1607 .
Pocahontas was about ten years old when , in April 1607 , English colonist Captain John Smith arrived in Virginia .