Whilst you're unlikely to find the real Patrick Spence if he ever existed, Henry Martin was very real and is well documented. He was of course Andrew Barton the famous Scots pirate. There are plenty of intermediate versions demonstrating how his name evolved from one to the other.