R’hllor,” sang Melisandre, her arms upraised against the falling snow, “you are the light in our eyes, the fire in our hearts, the heat in our loins. Yours is the sun that warms our days, yours the stars that guard us in the dark of night.”

“All praise R’hllor, the Lord of Light,” the wedding guests answered in ragged chorus before a gust of ice-cold wind blew their words away. Jon Snow raised the hood of his cloak.

The snowfall was light today, a thin scattering of flakes dancing in the air, but the wind was blowing from the east along the Wall, cold as the breath of the ice dragon in the tales Old Nan used to tell. Even Melisandre’s fire was shivering; the flames huddled down in the ditch, crackling softly as the red priestess sang. Only Ghost seemed not to feel the chill.

Alys Karstark leaned close to Jon. “Snow during a wedding means a cold marriage. My lady mother always said so.”

He glanced at Queen Selyse. There must have been a blizzard the day she and Stannis wed. Huddled beneath her ermine mantle and surrounded by her ladies, serving girls, and knights, the southron queen seemed a frail, pale, shrunken thing. A strained smile was frozen into place on her thin lips, but her eyes brimmed with reverence. She hates the cold but loves the flames. He had only to look at her to see that. A word from Melisandre, and she would walk into the fire willingly, embrace it like a lover.

Not all her queen’s men seemed to share her fervor. Ser Brus appeared half-drunk, Ser Malegorn’s gloved hand was cupped round the arse of the lady beside him, Ser Narbert was yawning, and Ser Patrek of King’s Mountain looked angry. Jon Snow had begun to understand why Stannis had left them with his queen.

“The night is dark and filled with terrors,” Melisandre sang. “Alone we are born and alone we die, but as we walk through this black vale we draw strength from one another, and from you, our lord.” Her scarlet silks and satins swirled with every gust of wind. “Two come forth today to join their lives, so they may face this world’s darkness together. Fill their hearts with fire, my lord, so they may walk your shining path hand in hand forever.”

“Lord of Light, protect us,” cried Queen Selyse. Other voices echoed the response. Melisandre’s faithful: pallid ladies, shivering serving girls, Ser Axell and Ser Narbert and Ser Lambert, men-at-arms in iron mail and Thenns in bronze, even a few of Jon’s black brothers. “Lord of Light, bless your children.”

Melisandre’s back was to the Wall, on one side of the deep ditch where her fire burned. The couple to be joined faced her across the ditch. Behind them stood the queen, with her daughter and her tattooed fool. Princess Shireen was wrapped in so many furs that she looked round, breathing in white puffs through the scarf that covered most of her face. Ser Axell Florent and his queen’s men surrounded the royal party.

Though only a few men of the Night’s Watch had gathered about the ditchfire, more looked down from rooftops and windows and the steps of the great switchback stair. Jon took careful note of who was there and who was not. Some men had the duty; many just off watch were fast asleep. But others had chosen to absent themselves to show their disapproval. Othell Yarwyck and Bowen Marsh were amongst the missing. Septon Chayle had emerged briefly from the sept, fingering the seven-sided crystal on the thong about his neck, only to retreat inside again once the prayers began.

Melisandre raised her hands, and the ditchfire leapt upward toward her fingers, like a great red dog springing for a treat. A swirl of sparks rose to meet the snowflakes coming down. “Oh, Lord of Light, we thank you,” she sang to the hungry flames. “We thank you for brave Stannis, by your grace our king. Guide him and defend him, R’hllor. Protect him from the treacheries of evil men and grant him strength to smite the servants of the dark.”

“Grant him strength,” answered Queen Selyse and her knights and ladies. “Grant him courage. Grant him wisdom.”

Alys Karstark slipped her arm through Jon’s. “How much longer, Lord Snow? If I’m to be buried beneath this snow, I’d like to die a woman wed.”

“Soon, my lady,” Jon assured her. “Soon.”

“We thank you for the sun that warms us,” chanted the queen. “We thank you for the stars that watch over us in the black of night. We thank you for our hearths and for our torches that keep the savage dark at bay. We thank you for our bright spirits, the fires in our loins and in our hearts.”

And Melisandre said, “Let them come forth, who would be joined.” The flames cast her shadow on the Wall behind her, and her ruby gleamed against the paleness of her throat.

Jon turned to Alys Karstark. “My lady. Are you ready?”

“Yes. Oh, yes.”

“You’re not scared?”

The girl smiled in a way that reminded Jon so much of his little sister that it almost broke his heart. “Let him be scared of me.” The snowflakes were melting on her cheeks, but her hair was wrapped in a swirl of lace that Satin had found somewhere, and the snow had begun to collect there, giving her a frosty crown. Her cheeks were flushed and red, and her eyes sparkled.

“Winter’s lady.” Jon squeezed her hand.

The Magnar of Thenn stood waiting by the fire, clad as if for battle, in fur and leather and bronze scales, a bronze sword at his hip. His receding hair made him look older than his years, but as he turned to watch his bride approach, Jon could see the boy in him. His eyes were big as walnuts, though whether it was the fire, the priestess, or the woman that had put the fear in him Jon could not say. Alys was more right than she knew.

“Who brings this woman to be wed?” asked Melisandre.

“I do,” said Jon. “Now comes Alys of House Karstark, a woman grown and flowered, of noble blood and birth.” He gave her hand one last squeeze and stepped back to join the others.

“Who comes forth to claim this woman?” asked Melisandre.

“Me.” Sigorn slapped his chest. “Magnar of Thenn.”

“Sigorn,” asked Melisandre, “will you share your fire with Alys, and warm her when the night is dark and full of terrors?”

“I swear me.” The Magnar’s promise was a white cloud in the air. Snow dappled his shoulders. His ears were red. “By the red god’s flames, I warm her all her days.”

“Alys, do you swear to share your fire with Sigorn, and warm him when the night is dark and full of terrors?”

“Till his blood is boiling.” Her maiden’s cloak was the black wool of the Night’s Watch. The Karstark sunburst sewn on its back was made of the same white fur that lined it.

Melisandre’s eyes shone as bright as the ruby at her throat. “Then come to me and be as one.” As she beckoned, a wall of flames roared upward, licking at the snowflakes with hot orange tongues. Alys Karstark took her Magnar by the hand.

Side by side they leapt the ditch.

“Two went into the flames.” A gust of wind lifted the red woman’s scarlet skirts till she pressed them down again. “One emerges.” Her coppery hair danced about her head. “What fire joins, none may put asunder.”

“What fire joins, none may put asunder,” came the echo, from queen’s men and Thenns and even a few of the black brothers.

Except for kings and uncles, thought Jon Snow.

Cregan Karstark had turned up a day behind his niece. With him came four mounted men-at-arms, a huntsman, and a pack of dogs, sniffing after Lady Alys as if she were a deer. Jon Snow met them on the kingsroad half a league south of Mole’s Town, before they could turn up at Castle Black, claim guest right, or call for parley. One of Karstark’s men had loosed a crossbow quarrel at Ty and died for it. That left four, and Cregan himself.

Fortunately they had a dozen ice cells. Room for all.

Like so much else, heraldry ended at the Wall. The Thenns had no family arms as was customary amongst the nobles of the Seven Kingdoms, so Jon told the stewards to improvise. He thought they had done well. The bride’s cloak Sigorn fastened about Lady Alys’s shoulders showed a bronze disk on a field of white wool, surrounded by flames made with wisps of crimson silk. The echo of the Karstark sunburst was there for those who cared to look, but differenced to make the arms appropriate for House Thenn.

The Magnar all but ripped the maiden’s cloak from Alys’s shoulders, but when he fastened her bride’s cloak about her he was almost tender. As he leaned down to kiss her cheek, their breath mingled. The flames roared once again. The queen’s men began to sing a song of praise. “Is it done?” Jon heard Satin whisper.

“Done and done,” muttered Mully, “and a good thing. They’re wed and I’m half-froze.” He was muffled up in his best blacks, woolens so new that they had hardly had a chance to fade yet, but the wind had turned his cheeks as red as his hair. “Hobb’s mulled some wine with cinnamon and cloves. That’ll warm us some.”

“What’s cloves?” asked Owen the Oaf.

The snow had started to descend more heavily and the fire in the ditch was guttering out. The crowd began to break apart and stream from the yard, queen’s men, king’s men, and free folk alike, all anxious to get out of the wind and the cold. “Will my lord be feasting with us?” Mully asked Jon Snow.

“Shortly.” Sigorn might take it as a slight if he did not appear. And this marriage is mine own work, after all. “I have other matters to attend to first, however.”

Jon crossed to Queen Selyse, with Ghost beside him. His boots crunched through piles of old snow. It was growing ever more time-consuming to shovel out the paths from one building to another; more and more, the men were resorting to the underground passages they called wormways.

“… such a beautiful rite,” the queen was saying. “I could feel our lord’s fiery gaze upon us. Oh, you cannot know how many times I have begged Stannis to let us be wed again, a true joining of body and spirit blessed by the Lord of Light. I know that I could give His Grace more children if we were bound in fire.”

To give him more children you would first need to get him into your bed. Even at the Wall, it was common knowledge that Stannis Baratheon had shunned his wife for years. One could only imagine how His Grace had responded to the notion of a second wedding in the midst of his war.

Jon bowed. “If it please Your Grace, the feast awaits.”

The queen glanced at Ghost suspiciously, then raised her head to Jon. “To be sure. Lady Melisandre knows the way.”

The red priestess spoke up. “I must attend my fires, Your Grace. Perhaps R’hllor will vouchsafe me a glimpse of His Grace. A glimpse of some great victory, mayhaps.”

“Oh.” Queen Selyse looked stricken. “To be sure … let us pray for a vision from our lord …”

“Satin, show Her Grace to her place,” said Jon.

Ser Malegorn stepped forward. “I will escort Her Grace to the feast. We shall not require your … steward.” The way the man drew out the last word told Jon that he had been considering saying something else. Boy? Pet? Whore?

Jon bowed again. “As you wish. I shall join you shortly.”

Ser Malegorn offered his arm, and Queen Selyse took it stiffly. Her other hand settled on her daughter’s shoulder. The royal ducklings fell in behind them as they made their way across the yard, marching to the music of the bells on the fool’s hat. “Under the sea the mermen feast on starfish soup, and all the serving men are crabs,” Patchface proclaimed as they went. “I know, I know, oh, oh, oh.”

Melisandre’s face darkened. “That creature is dangerous. Many a time I have glimpsed him in my flames. Sometimes there are skulls about him, and his lips are red with blood.”

A wonder you haven’t had the poor man burned. All it would take was a word in the queen’s ear, and Patchface would feed her fires. “You see fools in your fire, but no hint of Stannis?”

“When I search for him all I see is snow.”

The same useless answer. Clydas had dispatched a raven to Deepwood Motte to warn the king of Arnolf Karstark’s treachery, but whether the bird had reached His Grace in time Jon did not know. The Braavosi banker was off in search of Stannis as well, accompanied by the guides that Jon had given him, but between the war and weather, it would be a wonder if he found him. “Would you know if the king was dead?” Jon asked the red priestess.

“He is not dead. Stannis is the Lord’s chosen, destined to lead the fight against the dark. I have seen it in the flames, read of it in ancient prophecy. When the red star bleeds and the darkness gathers, Azor Ahai shall be born again amidst smoke and salt to wake dragons out of stone. Dragonstone is the place of smoke and salt.”

Jon had heard all this before. “Stannis Baratheon was the Lord of Dragonstone, but he was not born there. He was born at Storm’s End, like his brothers.” He frowned. “And what of Mance? Is he lost as well? What do your fires show?”

“The same, I fear. Only snow.”

Snow. It was snowing heavily to the south, Jon knew. Only two days’ ride from here, the kingsroad was said to be impassable. Melisandre knows that too. And to the east, a savage storm was raging on the Bay of Seals. At last report, the ragtag fleet they had assembled to rescue the free folk from Hardhome still huddled at Eastwatch-by-the-Sea, confined to port by the rough seas. “You are seeing cinders dancing in the updraft.”

“I am seeing skulls. And you. I see your face every time I look into the flames. The danger that I warned you of grows very close now.”

“Daggers in the dark. I know. You will forgive my doubts, my lady. A grey girl on a dying horse, fleeing from a marriage, that was what you said.”

“I was not wrong.”

“You were not right. Alys is not Arya.”

“The vision was a true one. It was my reading that was false. I am as mortal as you, Jon Snow. All mortals err.”

“Even lord commanders.” Mance Rayder and his spearwives had not returned, and Jon could not help but wonder whether the red woman had lied of a purpose. Is she playing her own game?

“You would do well to keep your wolf beside you, my lord.”

“Ghost is seldom far.” The direwolf raised his head at the sound of his name. Jon scratched him behind the ears. “But now you must excuse me. Ghost, with me.”

Carved from the base of the Wall and closed with heavy wooden doors, the ice cells ranged from small to smaller. Some were big enough to allow a man to pace, others so small that prisoners were forced to sit; the smallest were too cramped to allow even that.

Jon had given his chief captive the largest cell, a pail to shit in, enough furs to keep him from freezing, and a skin of wine. It took the guards some time to open his cell, as ice had formed inside the lock. Rusted hinges screamed like damned souls when Wick Whittlestick yanked the door wide enough for Jon to slip through. A faint fecal odor greeted him, though less overpowering than he’d expected. Even shit froze solid in such bitter cold. Jon Snow could see his own reflection dimly inside the icy walls.

In one corner of the cell a heap of furs was piled up almost to the height of a man. “Karstark,” said Jon Snow. “Wake up.”

The furs stirred. Some had frozen together, and the frost that covered them glittered when they moved. An arm emerged, then a face—brown hair, tangled and matted and streaked with grey, two fierce eyes, a nose, a mouth, a beard. Ice caked the prisoner’s mustache, clumps of frozen snot. “Snow.” His breath steamed in the air, fogging the ice behind his head. “You have no right to hold me. The laws of hospitality—”

“You are no guest of mine. You came to the Wall without my leave, armed, to carry off your niece against her will. Lady Alys was given bread and salt. She is a guest. You are a prisoner.” Jon let that hang for a moment, then said, “Your niece is wed.”

Cregan Karstark’s lips skinned back from his teeth. “Al............