The sea made Samwell Tarly greensick.

It was not all his fear of drowning, though that was surely some of it. It was the motion of the ship as well, the way the decks rolled beneath his feet. “I have a queasy belly,” he confessed to Dareon the day they sailed from Eastwatch-by-the-Sea. The singer slapped him on the back and said, “With a belly big as yours, Slayer, that is a lot of quease.”

Sam tried to keep a brave face on him, for Gilly’s sake if little else. She had never seen the sea before. When they were struggling through the snows after fleeing Craster’s Keep, they had come on several lakes, and even those had been a wonder to her. As Blackbird slipped away from shore the girl began to tremble, and big salt tears rolled down her cheeks. “Gods be good,” Sam heard her whisper. Eastwatch vanished first, and the Wall grew smaller and smaller in the distance, until it finally disappeared. The wind was coming up by then. The sails were the faded grey of a black cloak that had been washed too often, and Gilly’s face was white with fear. “This is a good ship,” Sam tried to tell her. “You don’t have to be afraid.” But she only looked at him, held her baby tighter, and fled below.

Sam soon found himself clutching tightly to the gunwale and watching the sweep of the oars. The way they all moved together was somehow beautiful to behold, and better than looking at the water. Looking at the water only made him think of drowning. When he was small his lord father had tried to teach him how to swim by throwing him into the pond beneath Horn Hill. The water had gotten in his nose and in his mouth and in his lungs, and he coughed and wheezed for hours after Ser Hyle pulled him out. After that he never dared go in any deeper than his waist.

The Bay of Seals was a lot deeper than his waist, and not so friendly as that little fishpond below his father’s castle. Its waters were grey and green and choppy, and the wooded shore they followed was a snarl of rocks and whirlpools. Even if he could kick and crawl that far somehow, the waves were like to smash him up against some stone and break his head to pieces.

“Looking for mermaids, Slayer?” asked Dareon when he saw Sam staring off across the bay. Fair-haired and hazel-eyed, the handsome young singer out of Eastwatch looked more like some dark prince than a black brother.

“No.” Sam did not know what he was looking for, or what he was doing on this boat. Going to the Citadel to forge a chain and be a maester, to be of better service to the Watch, he told himself, but the thought just made him weary. He did not want to be a maester, with a heavy chain wrapped around his neck, cold against his skin. He did not want to leave his brothers, the only friends he’d ever had. And he certainly did not want to face the father who had sent him to the Wall to die.

It was different for the others. For them, the voyage would have a happy ending. Gilly would be safe at Horn Hill, with all the width of West-eros between her and the horrors she had known in the haunted forest. As a serving maid in his father’s castle, she would be warm and well fed, a small part of a great world she could never have dreamed of as Craster’s wife. She would watch her son grow up big and strong, and become a huntsman or a stablehand or a smith. If the boy showed any aptitude for arms, some knight might even take him as a squire.

Maester Aemon was going to a better place as well. It was pleasant to think of him spending whatever time remained him bathed by the warm breezes of Oldtown, conversing with his fellow maesters and sharing his wisdom with acolytes and novices. He had earned his rest, a hundred times over.

Even Dareon would be happier. He had always claimed to be innocent of the rape that sent him to the Wall, insisting that he belonged at some lord’s court, singing for his supper. Now he would have that chance. Jon had named him a recruiter, to take the place of a man named Yoren, who had vanished and was presumed dead. His task would be to travel the Seven Kingdoms, singing of the valor of the Night’s Watch, and from time to time returning to the Wall with new recruits.

The voyage would be long and rough, no one could deny that, but for the others at least there would be a happy end. That was Sam’s solace. I am going for them, he told himself, for the Night’s Watch, and for the happy ending. The longer he looked at the sea, though, the colder and deeper it appeared.

But not looking at the water was even worse, Sam realized in the cramped cabin beneath the sterncastle that the passengers were sharing. He tried to take his mind off the roiling in his stomach by talking with Gilly as she nursed her son. “This ship will take us as far as Braavos,” he said. “We’ll find another ship to carry us to Oldtown. I read a book about Braavos when I was small. The whole city is built in a lagoon on a hundred little islands, and they have a titan there, a stone man hundreds of feet high. They have boats instead of horses, and their mummers play out written stories instead of just making up the usual stupid farces. The food is very good too, especially the fish. They have all kinds of clams and eels and oysters, fresh from their lagoon. We ought to have a few days between ships. If we do, we can go and see a mummer show, and have some oysters.”

He thought that would excite her. He could not have been more wrong. Gilly peered at him with flat, dull eyes, looking through some strands of unwashed hair. “If you want, m’lord.”

“What do you want?” Sam asked her.

“Nothing.” She turned away from him and moved her son from one breast to the other.

The motion of the boat was stirring up the eggs and bacon and fried bread that Sam had eaten before the ship set out. All at once he could not stand the cabin one more instant. He pushed himself back to his feet and clambered up the ladder to give his breakfast to the sea. The sickness came on Sam so strongly that he did not stop to gauge which way the wind was blowing, so he retched from the wrong rail and ended up spattering himself. Even so, he felt much better afterward . . . though not for long.

The ship was Blackbird, the largest of the Watch’s galleys. Storm Crow and Talon were faster, Cotter Pyke told Maester Aemon back at Eastwatch-by-the-Sea, but they were fighting ships, lean, swift birds of prey where the rowers sat on open decks. Blackbird was a better choice for the rough waters of the narrow sea beyond Skagos. “There have been storms,” Pyke warned them. “Winter storms are worse, but autumn’s are more frequent.”

The first ten days were calm enough, as Blackbird crept across the Bay of Seals, never out of sight of land. It was cold when the wind was blowing, but there was something bracing about the salt smell in the air. Sam could hardly eat, and when he did force something down it did not stay down for long, but aside from that he did not do too badly. He tried to bolster Gilly’s courage and give her what cheer he could, but that proved hard. She would not come up on deck, no matter what he said, and seemed to prefer to huddle in the dark with her son. The babe liked the ship no more than his mother did, it seemed. When he was not squalling, he was retching up his mother’s milk. His bowels were loose and always moving, staining the furs that Gilly wrapped him in to keep him warm and filling the air with a brown stench. No matter how many tallow candles Sam lit, the smell of shit persisted.

It was more pleasant out in the open air, especially when Dareon was singing. The singer was known to Blackbird’s oarsmen, and would play for them as they rowed. He knew all their favorite songs: sad ones like “The Day They Hanged Black Robin,” “The Mermaid’s Lament,” and “Autumn of My Day,” rousing ones like “Iron Lances” and “Seven Swords for Seven Sons,” bawdy ones like “Milady’s Supper,” “Her Little Flower,” and “Meggett Was a Merry Maid, a Merry Maid Was She.” When he sang “The Bear and the Maiden Fair,” all the oarsmen joined in, and Blackbird seemed to fly across the water. Dareon had not been much of a swordsman, Sam knew from their days training under Alliser Thorne, but he had a beautiful voice. “Honey poured over thunder,” Maester Aemon had once called it. He played woodharp and fiddle too, and even wrote his own songs . . . though Sam did not think them very good. Still, it was good to sit and listen, though the chest was so hard and splintery that Sam was almost grateful for his fleshy buttocks. Fat men take a cushion with them wherever they go, he thought.

Maester Aemon preferred to spend his days on deck as well, huddled beneath a pile of furs and gazing out across the water. “What is he looking at?” Dareon wondered one day. “For him it’s as dark up here as it is down in the cabin.”

The old man heard him. Though Aemon’s eyes had dimmed and gone dark, there was nothing wrong with his ears. “I was not born blind,” he reminded them. “When last I passed this way, I saw every rock and tree and whitecap, and watched the grey gulls flying in our wake. I was five-and-thirty and had been a maester of the chain for sixteen years. Egg wanted me to help him rule, but I knew my place was here. He sent me north aboard the Golden Dragon, and insisted that his friend Ser Duncan see me safe to Eastwatch. No recruit had arrived at the Wall with so much pomp since Nymeria sent the Watch six kings in golden fetters. Egg emptied out the dungeons too, so I would not need to say my vows alone. My honor guard, he called them. One was no less a man than Brynden Rivers. Later he was chosen lord commander.”

“Bloodraven?” said Dareon. “I know a song about him. ‘A Thousand Eyes, and One,’ it’s called. But I thought he lived a hundred years ago.”

“We all did. Once I was as young as you.” That seemed to make him sad. He coughed, and closed his eyes, and went to sleep, swaying in his furs whenever some wave rocked the ship.

Beneath grey skies they sailed, east and south and east again, as the Bay of Seals widened about them. The captain, a grizzled brother with a belly like a keg of ale, wore blacks so stained and faded that the crew called him Old Tattersalt. He seldom said a word. His mate made up for him, blistering the salt air with curses whenever the wind died or the oarsmen seemed to flag. They ate oaten porridge in the mornings, pease porridge in the afternoons, and salt beef, salt cod, and salt mutton at night, and washed it down with ale. Dareon sang, Sam retched, Gilly cried and nursed her babe, Maester Aemon slept and shivered, and the winds grew colder and more blustery with every passing day.

Even so, it was a better voyage than the last one Sam had taken. He had been no more than ten when he set sail on Lord Redwyne’s galleas, the Arbor Queen. Five times as large as Blackbird and magnificent to behold, she had three great burgundy sails and banks of oars that flashed gold and white in the sunlight. The way they rose and fell as the ship departed Oldtown had made Sam hold his breath . . . but that was the last good memory he had of the Redwyne Straits. Then as now the sea had made him sick, to his lord father’s disgust.

And when they reached the Arbor, things had gone from bad to worse. Lord Redwyne’s twin sons had despised Sam on first sight. Every morn they found some fresh way to shame him in the practice yard. On the third day Horas Redwyne made him squeal like a pig when he begged for quarter. On the fifth his brother Hobber clad a kitchen girl in his own armor and let her beat Sam with a wooden sword until he began to cry. When she revealed herself, all the squires and pages and stableboys howled with laughter.

“The boy needs a bit of seasoning, that’s all,” his father had told Lord Redwyne that night, but Redwyne’s fool rattled his rattle and replied, “Aye, a pinch of pepper, a few nice cloves, and an apple in his mouth.” Thereafter, Lord Randyll forbade Sam to eat apples so long as they remained beneath Paxter Redwyne’s roof. He had been seasick on their voyage home as well, but so relieved to be going that he almost welcomed the taste of vomit at the back of his throat. It was not until they were back at Horn Hill that his mother told Sam that his father had never meant for him to return. “Horas was to come with us in your place, whilst you remained on the Arbor as Lord Paxter’s page and cupbearer. If you had pleased him, you would have been betrothed to his daughter.” Sam could still recall the soft touch of his mother’s hand as she washed the tears off his face with a bit of lace, dampened with her spit. “My poor Sam,” she murmured. “My poor poor Sam.”

It will be good to see her again, he thought, as he clung to Blackbird’s rail and watched waves breaking on the stony shore. If she saw me in my blacks, it might even make her proud. “I am a man now, Mother,” I could tell her, “a steward, and a man of the Night’s Watch. My brothers call me Sam the Slayer sometimes.” He would see his brother Dickon too, and his sisters. “See,” I could tell them, “see, I was good for something after all.”

If he went to Horn Hill, though, his father might be there.

The thought made his belly heave again. Sam bent over the gunwale and retched, but not into the wind. He had gone to the right rail this time. He was getting good at retching.

Or so he thought, until Blackbird left the land behind and struck east across the bay for the shores of Skagos.

The island sat at the mouth of the Bay of Seals, massive and mountaino............