Witch of the Indies (1977) by David C Smith

He was a giant of a man, with beard and hair that flowed like black flame, a brace of pistols about his waist and a dagger in his hand. There was no match for him on any of the seas; he knew no superstition. But he knew fear when he was challenged by the red-haired wench they called Black Vulmea.

https://rapidgator.net/file/3202952112d9bd74ad588c5271aa1aa6/

http://nitroflare.com/view/118596910396639/