Durante su estancia en Henricus, Pocahontas conoció a John Rolfe y éste se enamoró de ella. El viudo de Rolfe, que había cultivado cierto éxito con una nueva variedad de tabaco en Virginia, tenía cierto recelo a casarse con una pagana como Pocahontas, por lo que escribió una carta al gobernador en la que pedía permiso para casarse con ella y que con su amor estaría salvando su alma. Lo que no sabemos es la opinión y los sentimientos que sentía Pocahontas hacia él. La boda tuvo lugar el 5 de abril de 1614 mediante el matrimonio católico y ella pasó a llamarse lady Rebecca. Vivieron felices en una de las plantaciones de él y el 30 de enero de 1615 nació Thomas Rolfe.