En el año 1607 una tripulación de colonos ingleses llegó a las costas de Virginia, hubo hostilidad entre los ingleses y los nativos y John Smith fue tomado como prisionero por los Powhatan. Meses después conoció a Matoaka cuando estaban a punto de ejecutarlo y ella a la edad de apenas 11 años, se lanzó sobre él y pidió que le perdonaran la vida.
John Smith fue liberado y comenzó una amistad con ella, sin embargo no hay registros
Hubo un tiempo de paz entre los colonos y los nativos en el que Matoaka (Pocahontas) visitaba a Smith y les ayudaba a conseguir suministros y víveres, que los nativos tenían en su poder.
En 1609 Smith tuvo que volver a Inglaterra a causa de una herida, entonces las relaciones entre los dos bandos volvieron a complicarse. Hubo ataques y secuestros entre unos y otros, entre los cuales Matoaka fue capturada, después tuvo la oportunidad de regresar pero prefirió quedarse con los ingleses. Se convirtió al cristianismo y tomo el nombre de Rebecca.
En 1613 mientras estaba prisionera conoció a John Rolfe quién tenía una plantación de tabaco. Rolfe se enamoró de ella pero estaba mal visto casarse con una pagana, así que para conseguirlo envió una carta al gobernador explicándole su amor por ella y su intención de salvarla de fuego eterno. Se casaron el 5 de Abril de 1614 y tuvieron un hijo.
En 1616 Matoaka, su marido y su hijo viajaron a Londres, con la intención de demostrar en la metrópoli que los nativos eran gente que se podía domesticar y atraer población e inversiones hacia el nuevo mundo. Matoaka logró integrarse a la sociedad fácilmente, nococio a el rey y la reina, vestía ropas elegantes y era vista como una celebridad.
En 1617 decidieron regresar a Virginia, pero Matoaka enfermo en el viaje y murió antes de llegar a los 22 años de edad. La localidad de su tumba se desconoce.
