This Was a Man — Ellalice Tate

From his earliest boyhood John Smith wanted to go adventuring over the sea, and though his parents meant him for a farmer he knew some special destiny awaited him. He followed his dream through Europe, even to fighting the Infidel and serving a cruel Turk as a slave. Yet all the time he knew that something else awaited him, over the seas yet again. This destiny led Captain John Smith to the new colony of Virginia, "his wife, his child and his home," where he was to find joy and bitterness, fulfilment and disaster, where he was to be a distrusted Paleface and a demi-god, and where he was to be saved from death by the beautiful half-wild Pocahontas.

Novel reedited as: The King's Adventurer: Captain John Smith and Pocahontas.