“You are well-informed,” said Fury. “I do have such a craft, hidden in a cove beyond the strand. I have my crew, none better in all this sea. You have a rutter, a navigator, a bomb, and the art to bring the Sea Gate down. Shall we say two-thirds to we Sea-Cats and one-third to you and your puppet?”

“Done,” said Hereward.

“Yes,” said Fitz.

Fury unlinked her arm from Hereward’s, held up her open hand and licked her palm most daintily, before offering it to him. Hereward paused, then spat mostly air on his own palm, and they shook upon the bargain.

Fitz held up his hand, as flexible as any human’s, though it was dark brown and grained like wood, and licked his palm with a long blue-stippled tongue that was pierced with a silver stud. Fury slapped more than shook Fitz’s hand, and she did not look at the puppet.

“Jabez!” instructed Fury, and her great hulking right-hand man was next to shake on the bargain, his grip surprisingly light and deft, and his eyes warm with humour, a small smile on his battered face. Whether it was for the prospect of treasure or some secret amusement, Hereward could not tell, and Jabez did not smile for Fitz. After Jabez came the rest of the crew, spitting and shaking till the bargain was sealed with all aboard. Like every ship of the brotherhood, the Sea-Cats were in theory a free company, and decisions made by all.

The corpse on the forecastle was an indication that this was merely a theory and that in practice, Captain Fury ruled as she wished. The spitting and handshaking was merely song and dance and moonshadow, but it played well with the pirates, who enjoyed pumping Hereward’s hand till his shoulder hurt. They did not take such liberties with Fitz, but this was no sign they had discerned his true nature, but merely the usual wariness of humans towards esoteric life.

When all the hand-clasping was done, Fury took Hereward’s arm again and led him towards the great cabin in the xebec’s stern. As they strolled along the deck, she called over her shoulder, “Make ready to sail, Jabez. Captain Suresword and I have some matters to discuss.”

Fitz followed at Hereward’s heels. Jabez’s shouts passed over his head, and he had to weave his way past pirates rushing to climb the ratlines or man the capstan that would raise the anchor.

Fury’s great cabin was divided by a thick curtain that separated her sleeping quarters from a larger space that was not quite broad enough to comfortably house both the teak-topped table and the two twelve-pounder guns. Fury had to let go of Hereward to slip through the space between the breech of one gun and the table corner, and he found himself strangely relieved by the cessation of physical proximity. He was no stranger to women, and had dallied with courtesans, soldiers, farm girls, priestesses and even a widowed empress, but there was something about Fury that unsettled him more than any of these past lovers.

Consequently he was even more relieved when she did not lead him through the curtain to her sleeping quarters, but sat at the head of the table and gestured for him to sit on one side. He did so, and Fitz hopped up on to the table.

“Drink!” shouted Fury. She was answered by a grunt from behind a half-door in the fore bulkhead that Hereward had taken for a locker. The door opened a fraction and a scrawny, tattooed, handless arm was thrust out, the stump through the leather loop of a wineskin which was unceremoniously thrown up to the table.

“Go get the meat on the forecastle,” added Fury. She raised the wineskin and daintily directed a jet of a dark, resinous wine into her mouth, licking her lips most carefully when she finished. She passed the skin to Hereward, who took the merest swig. He was watching the horribly mutilated little man who was crawling across the deck. The pirate’s skin was so heavily and completely tattooed that it took a moment to realize he was an albino. He had only his left hand, his right arm ending at the wrist. Both of his legs were gone from the knee, and he scuttled on his stumps like a tricorn beetle.

“M’ steward,” said Fury, as the fellow left. She took another long drink. “Excellent cook.”

Hereward nodded grimly. He had recognized some of the tattoos on the man, which identified him as a member of one of the cannibal societies that infested the decaying city of Coradon, far to the south.

“I’d invite you to take nuncheon with me,” said Fury, with a sly look. “But most folk don’t share my tastes.”

Hereward nodded. He had in fact eaten human flesh, when driven to extremity in the long retreat from Jeminero. It was not something he wished to partake of again, should there be any alternative sustenance.

“We are all but meat and water, in the end,” said Fury. “Saving your presence, puppet.”

“It is a philosophic position that I find unsurprising in one of your past life,” said Fitz. “I, for one, do not think it strange for you to eat dead folk, particularly when there is always a shortage of fresh meat at sea.”

“What do you know of my ‘past life’?” asked Fury, and she smiled just a little, so her sharp eye teeth protruded over her lower lip.

“Only what I observe,” remarked Fitz. “Though the mark is faded, I perceive a Lurquist slave brand in that quarter of the skin above your left breast and below your shoulder. You also have the characteristic scar of a Nagolon manacle on your right wrist. These things indicate you have been a slave at least twice, and so must have freed yourself or been freed, also twice. The Nagolon cook the flesh of their dead rowers to provide for the living, hence your taste—”

“I think that will do,” interrupted Fury. She looked at Hereward. “We all need our little secrets, do we not? But there are others we must share. It is enough for the crew to know no more than the song about the Scholar-Pirates of Sarsköe and the dangers of the waters near their isle. But I would know the whole of it. Tell me more about these Scholar-Pirates and their fabled fortress. Do they still lurk behind the Sea Gate?”

“The Sea Gate has been shut fast these last two hundred years or more,” Hereward said carefully. He had to answer before Fitz did, as the puppet could not always be trusted to sufficiently skirt the truth, even when engaged on a task that required subterfuge and misdirection. “The Scholar-Pirates have not been seen since that time and most likely the fortress is now no more than a dark and silent tomb.”

“If it is not now, we shall make it so,” said Fury. She hesitated for a second, then added, “For the Scholar-Pirates,” and tapped the table thrice with the bare iron ring she wore on the thumb of her left hand. This was an ancient gesture, and told Fitz even more about the captain.

“The song says they were indeed as much scholars as pirates,” said Fury. “I have no desire to seize a mound of dusty parchment or rows of books. Do you know of anything more than legend that confirms their treasure?”

“I have seen inside their fortress,” said Fitz. “Some four hundred years past, before the Sea Gate was . . . permanently raised. There were very few true scholars among them even then, and most had long since made learning secondary to the procurement of riches . . . and riches there were, in plenty.”

“How old are you, puppet?”

Fitz shrugged his little shoulders and did not answer, a forbearance that Hereward was pleased to see. Fury was no common pirate, and anyone who knew Fitz’s age and a little history could put the two together in a way that might require adjustment, and jeopardize Hereward’s current task.

“There will be gold enough for all,” Hereward said hastily. “There are four or five accounts extant from ransomed captives of the Scholar-Pirates, and all mention great stores of treasure. Treasure for the taking.”

“Aye, after some small journey through famously impassable waters and a legendary gate,” said Fury. “As I said, tell me the whole.”