1616
Smith, John. Letter to Queen Anne. 1616. John Smith, The Generall Historie of Virginia, New-England, and the Summer Isles. London, 1624. Book 4, pp. 121-23. In his 1624 history Smith claims (there seems to be no other corroboration) to have sent this "little booke" to the Queen on Pocahontas's 1616 arrival in England. In it, we learn that Pocahontas (now described as "a child of twelve or thirteen years of age" when he knew her) not only rescued Smith more than once but was instrumental in saving the entire colony from starvation. If this letter is genuine, it contains the first description of "the" rescue, though there is no indication it was publicly known in 1616.
[Electronic Version]