Answer: Pocahontas
Explanation: Pocahontas was the first native American to be honored on a US stamp, on 1907.
She was a native American, daughter of Powhatan, chief of a native tribe of the state of Virginia in the United States. Your story has turned into many romantic versions of movies and cartoon.
One version of the story tells that at 12 years old Pocahontas would have convinced his father not to kill British soldier John Smith, not to attract the hatred of the settlers. The soldier was a middle-aged man with a beard and long hair, the leader of the English colonists. The story goes that through Smith the Powhatan made peace with the soldiers. Some versions deny that she and the soldier fell in love.