The legate said, “Welcome to the service of the Lady, physician.” His voice was distracting. It did not fit expectations, ever. This time it was musical, lilting, the voice, of a young woman putting something over on wiser heads.

The Lady? Where had I encountered that word used that way, emphasized as though it was the title of a goddess? A dark legend out of olden times...

A howl of outrage, pain, and despair filled the ship. Startled, I broke ranks and went to the lip of the air well.

The forvalaka was in a big iron cage at the foot of the mast. In the shadows it seemed to change subtly as it prowled, testing every bar. One moment it was an athletic woman of about thirty, but seconds later it had assumed the aspect of a black leopard on its hind legs, clawing the imprisoning iron. I recalled the legate saying he might have a use for the monster.

I faced him. And the memory came. A devil’s hammer drove spikes of ice into the belly of my soul. I knew why One-Eye did not want to cross the sea. The ancient evil of the north... “I thought you people died three hundred years ago.” The legate laughed. “You don’t know your history well enough. We weren’t destroyed. Just chained and buried alive.” His laughter had an hysterical edge. “Chained, buried, and eventually liberated by a fool named Bomanz, Croaker.”

I dropped to my haunches beside One-Eye, who buried his face in his hands.

The legate, the terror called Soulcatcher in old tales, a devil worse than any dozen forvalaka, laughed madly. His crewmen cringed. A great joke, enlisting the Black Company in the service of evil. A great city taken and tittle villains suborned. A truly cosmic jest.

The Captain settled beside me. “Tell me, Croaker.”

So I told him about the Domination, and the Dominator and his Lady. Their rule had spanned an empire of evil unrivalled in Hell, I told him about the Ten Who Were Taken (of whom Soulcatcher was one), ten great wizards, near-demigods in their power, who had been overcome by the Dominator and compelled into his service. I told him about the White Rose, the lady general who had brought the Domination down, but whose power had been insufficient to destroy the Dominator, his Lady, and the Ten. She had interred the lot in a charm-bound barrow somewhere north of the sea.

“And now they’re restored to life, it seems,” J said. “They rule the northern empire. Tom-Tom and One-Eye must have suspected... We’ve enlisted in their service.”

“Taken,” he murmured. “Rather like the forvalaka.”

The beast screamed and hurled itself against the bars of its cage, Soulcatcher’s laughter drifted across the foggy deck. “Taken by the Taken,” I agreed. “The parallel is uncomfortable.” I had begun to shake as more and more old tales surfaced in my mind.

The Captain sighed and stared into the fog, toward the new land.

One-Eye stared at the thing in the cage, hating. I tried to ease him away. He shook me off. “Not yet, Croaker. I have to figure this.”

“What?”

“This isn’t the one that killed Tom-Tom. It doesn’t have the scars we put on it.”

I turned slowly, studied the legate. He laughed again, looking our way.

One-Eye never figured it out. And I never told him. We have troubles enough.

“The crossing from Beryl proves my point,” One-Eye growled over a pewter tankard. “The Black Company doesn’t belong on water. Wench! More ale!” He waved his tankard. The girl could not understand him otherwise. He refused to learn the languages of the north.

“You’re drunk,” I observed.

“How perceptive. Will you take note, gentlemen? The Croaker, our esteemed master of the arts cleric and medical, has had the perspicacity to discover that I am drunk.” He punctuated his speech with belches and mispronunciations. He surveyed his audience with that look of sublime solemnity only a drunk can muster.

The girl brought another pitcher, and a bottle for Silent. He, too, was ready for more of his particular poison. He was drinking a sour Beryl wine perfectly suited to his personality. Money changed hands.

There were seven of us altogether. We were keeping our heads down. The place was full of sailors. We were outsiders, outlanders, the sort picked for pounding when the brawling started. With the exception of One-Eye, we prefer saving our fight for when we are getting paid.

Pawnbroker stuck his ugly face in through the street doorway. His beady little eyes tightened into a squint. He spotted us.

Pawnbroker. He got that name because he loansharks the Company. He doesn’t like it, but says anything is better than the moniker hung on him by his peasant parents: Sugar Beet.

“Hey! It’s the Sweet Beet!” One-Eye roared. “Come on over, Sugar Baby. Drinks on One-Eye. He’s too drunk to know any better.” He was. Sober, One-Eye is tighter than a collar of day-old rawhide.

Pawnbroker winced, looked around furtively. He has that manner. “The Captain wants you guys.”

We exchanged glances. One-Eye settled down. We had not seen much of the Captain lately. He was all the time hanging around with bigwigs from the Imperial Army.

Elmo and the Lieutenant got up. I did too, and started toward Pawnbroker.

The barkeeper bellowed. A serving wench darted to the doorway, blocked it. A huge, dull bull of a man lumbered out of a back room. He carried a prodigious gnarly club in each hogshead hand. He looked confused.

One-Eye snarled. The rest of our crowd rose, ready for anything.

The sailors, smelling a riot, started choosing sides. Mostly against us.

“What the hell is going on?” I shouted.

“Please, sir,” said the girl at the door. “Your friends haven’t paid for their last round.” She sped the barkeeper a vicious look.

“The hell they didn’t.” House policy was payment on delivery. I looked at the Lieutenant. He agreed. I glanced at the barkeep, sensed his greed. He thought we were drunk enough to pay twice.

Elmo said, “One-Eye, you picked this thieves’ den. You straighten them out.”

No sooner said than done. One-Eye squealed like a hog meeting the butcher...

A chimp-sized, four-armed bundle of ugly exploded from beneath our table. It charged the girl at the door, left fang-marks on her thigh. Then it climbed all over the club-wielding mountain of muscle. The man was bleeding in a dozen places before he knew what was happening.

A fruit bowl on a table at the room’s center vanished in a black fog. It reappeared a second later-with venomous snakes boiling over its rim.

The barkeep’s jaw dropped. And scarab beetles poured out of his mouth.

We made our exit during the excitement. One-Eye howled and giggled for blocks.

The Captain stared at us. We leaned on one another before his table. One-Eye still suffered the occasional spate of giggles. Even the Lieutenant could not keep a straight face. “They’re drunk,” the Captain told him.

“We’re drunk,” One-Eye agreed. “We’re palpably, plausibly, pukingly drunk.”

The Lieutenant jabbed him in the kidney.

“Sit down, men. Try to behave while you’re here.”

Here was a posh garden establishment socially miles above our last port of call. Here even the whores had titles. Plantings and tricks of landscaping broke the gardens into areas of semi-seclusion. There were ponds, gazebos, stone walkways, and an overwhelming perfume of flowers in the air.

“A little rich for us,” I remarked.

“What’s the occasion?” the Lieutenant asked. The rest of us jockeyed for seats.

The Captain had staked out a huge stone table. Twenty people could have sat around it. “We’re guests. Act like it.” He toyed with the badge over his heart, identifying him as receiving the protection of Soulcatcher. We each possessed one but seldom wore them. The Captain’s gesture suggested we correct that deficiency.