Witch of the Demon Seas by Poul Anderson

Khroman the Conqueror, Thalassocrat of Achaera, stood watching his guards bring up the captured pirates. He was a huge man, his hair and square-cut beard jet-black despite middle age, the strength of his warlike youth still in his powerful limbs. He wore a plain white tunic and purple-trimmed cloak; the only sign of kingship was the golden chaplet on his head and the signet ring on one finger. In the gaudy crowd of slender, chattering courtiers, he stood out with a brutal contrast.

"So they've finally captured him," he rumbled. "So we're finally rid of Corun and his seagoing bandits. Maybe now the land will have some peace."