Catelyn remembered the day when her boys had found the pups in the late summer snows. There had been five, three male and two female for the five trueborn children of House Stark . . . and a sixth, white of fur and red of eye, for Ned’s bastard son Jon Snow. No common wolves , she thought. No indeed.

That night as they made their camp, Brienne sought out her tent. “My lady, you are safely back among your own now, a day’s ride from your brother’s castle. Give me leave to go.”

Catelyn should not have been surprised. The homely young woman had kept to herself all through their journey, spending most of her time with the horses, brushing out their coats and pulling stones from their shoes. She had helped Shadd cook and clean game as well, and soon proved that she could hunt as well as any. Any task Catelyn asked her to turn her hand to, Brienne had performed deftly and without complaint, and when she was spoken to she answered politely, but she never chattered, nor wept, nor laughed. She had ridden with them every day and slept among them every night without ever truly becoming one of them.

It was the same when she was with Renly , Catelyn thought. At the feast, in the melee, even in Renly’s pavilion with her brothers of the Rainbow Guard. There are walls around this one higher than Winterfell’s.

“If you left us, where would you go?” Catelyn asked her.

“Back,” Brienne said. “To Storm’s End.”

“Alone.” It was not a question.

The broad face was a pool of still water, giving no hint of what might live in the depths below. “Yes.”

“You mean to kill Stannis.”

Brienne closed her thick callused fingers around the hilt of her sword.

The sword that had been his. “I swore a vow. Three times I swore. You heard me.”

“I did,” Catelyn admitted. The girl had kept the rainbow cloak when she discarded the rest of her bloodstained clothing, she knew. Brienne’s own things had been left behind during their flight, and she had been forced to clothe herself in odd bits of Ser Wendel’s spare garb, since no one else in their party had garments large enough to fit her. “Vows should be kept, I agree, but Stannis has a great host around him, and his own guards sworn to keep him safe.”

“I am not afraid of his guards. I am as good as any of them. I should never have fled.”

“Is that what troubles you, that some fool might call you craven?” She sighed. “Renly’s death was no fault of yours. You served him valiantly, but when you seek to follow him into the earth, you serve no one.” She stretched out a hand, to give what comfort a touch could give. “I know how hard it is—”

Brienne shook off her hand. “No one knows.”

“You’re wrong,” Catelyn said sharply. “Every morning, when I wake, I remember that Ned is gone. I have no skill with swords, but that does not mean that I do not dream of riding to King’s Landing and wrapping my hands around Cersei Lannister’s white throat and squeezing until her face turns black.”

The Beauty raised her eyes, the only part of her that was truly beautiful. “If you dream that, why would you seek to hold me back? Is it because of what Stannis said at the parley?”

Was it? Catelyn glanced across the camp. Two men were walking sentry, spears in hand. “I was taught that good men must fight evil in this world, and Renly’s death was evil beyond all doubt. Yet I was also taught that the gods make kings, not the swords of men. If Stannis is our rightful king—”

“He’s not. Robert was never the rightful king either, even Renly said as much. Jaime Lannister murdered the rightful king, after Robert killed his lawful heir on the Trident. Where were the gods then? The gods don’t care about men, no more than kings care about peasants.”

“A good king does care.”

“Lord Renly . . . His Grace, he . . . he would have been the best king, my lady, he was so good, he . . .”

“He is gone, Brienne,” she said, as gently as she could. “Stannis and Joffrey remain . . . and so does my son.”

“He wouldn’t . . . you’d never make a peace with Stannis, would you? Bend the knee? You wouldn’t . . .”

“I will tell you true, Brienne. I do not know. My son may be a king, but I am no queen . . . only a mother who would keep her children safe, however she could.”

“I am not made to be a mother. I need to fight.”

“Then fight . . . but for the living, not the dead. Renly’s enemies are Robb’s enemies as well.”

Brienne stared at the ground and shuffled her feet. “I do not know your son, my lady.” She looked up. “I could serve you. If you would have me.”

Catelyn was startled. “Why me?”

The question seemed to trouble Brienne. “You helped me. In the pavilion . . . when they thought that I had . . . that I had . . .”

“You were innocent.”

“Even so, you did not have to do that. You could have let them kill me. I was nothing to you.”

Perhaps I did not want to be the only one who knew the dark truth of what had happened there , Catelyn thought. “Brienne, I have taken many wellborn ladies into my service over the years, but never one like you. I am no battle commander.”

“No, but you have courage. Not battle courage perhaps but . . . I don’t know . . . a kind of woman’s courage. And I think, when the time comes, you will not try and hold me back. Promise me that. That you will not hold me back from Stannis.”

Catelyn could still hear Stannis saying that Robb’s turn too would come in time. It was like a cold breath on the back of her neck. “When the time comes, I will not hold you back.”

The tall girl knelt awkwardly, unsheathed Renly’s longsword, and laid it at her feet. “Then I am yours, my lady. Your liegeman, or . . . whatever you would have me be. I will shield your back and keep your counsel and give my life for yours, if need be. I swear it by the old gods and the new.”

“And I vow that you shall always have a place by my hearth and meat and mead at my table, and pledge to ask no service of you that might bring you into dishonor. I swear it by the old gods and the new. Arise.” As she clasped the other woman’s hands between her own, Catelyn could not help but smile. How many times did I watch Ned accept a man’s oath of service? She wondered what he would think if he could see her now.

They forded the Red Fork late the next day, upstream of Riverrun where the river made a wide loop and the waters grew muddy and shallow. The crossing was guarded by a mixed force of archers and pikemen wearing the eagle badge of the Mallisters. When they saw Catelyn’s banners, they emerged from behind their sharpened stakes and sent a man over from the far bank to lead her party across. “Slow and careful like, milady,” he warned as he took the bridle of her horse. “We’ve planted iron spikes under the water, y’see, and there’s caltrops scattered among them rocks there. It’s the same on all the fords, by your brother’s command.”

Edmure thinks to fight here . The realization gave her a queasy feeling in the bowels, but she held her tongue.

Between the Red Fork and the Tumblestone, they joined a stream of smallfolk making for the safety of Riverrun. Some were driving animals before them, others pulling wayns, but they made way as Catelyn rode past, and cheered her with cries of “Tully!” or “Stark!” Half a mile from the castle, she passed through a large encampment where the scarlet banner of the Blackwoods waved above the lord’s tent. Lucas took his leave of her there, to seek out his father, Lord Tytos. The rest rode on.

Catelyn spied a second camp strung out along the bank north of the Tumblestone, familiar standards flapping in the wind—Marq Piper’s dancing maiden, Darry’s plowman, the twining red-and-white snakes of the Paeges. They were all her father’s bannermen, lords of the Trident. Most had left Riverrun before she had, to defend their own lands. If they were here again, it could only mean that Edmure had called them back. Gods save us, it’s true, he means to offer battle to Lord Tywin.