I just want to say thanks to my lovely helper leapylion3!

It felt much colder than it normally was, the wind like knives against her pale skin. Since she had been in Winterfell, it had been cold, but on this particular day, it was much, much worse . Catelyn Tully stood in a line with the rest of the family, her hands shaking as she held onto the scarf that was placed on top of her head. She watched as the men saddled their horses for their ride to King's Landing. She was waiting to say goodbye to her betrothed, to wish him all the luck in the world as he went to fight the Mad King's war. Over the past six years that Catelyn and Brandon had spent together, a bond had formed. Not just one of respect, but a one of deep love. A love that Catelyn knew would only happen once in her life.

They were to be married in Riverrun on her name day, only a day away, but that would have to be postponed.

Catelyn heard sobbing to her right; slowly, she turned her head and watched his mother, the Lady of Winterfell, sob softly. Her husband and two eldest sons were leaving, and might not come back. She felt her heart twist into knots as the chatter of men came their way. She turned forward again, standing tall like her father had taught her.

Lord Rickard Stark lead the goodbyes, followed by Brandon, and then Eddard, one of the younger Stark brothers. The men looked dashing, each of their armor shined to perfection and their swords dazzling in the sunlight.

"Lady Tully..." Catelyn smiled softly at the Lord of Winterfell and gave him a small bow.

"My Lord." She looked up at him, and in return he took her hand and gave a soft kiss. Her hand dropped slowly back to her side as she watched him walk past her to mount his horse.

"Cat." She felt her breath catch in her throat, but she smiled.

"Brandon." All she wanted to do was wrap her arms around him, beg him not to leave her here. But she couldn't; she was a lady and was soon to be his wife. And in that duty she was to bid him farewell when he went off to war. "May the gods, old and new, be with you."

Brandon smiled and took both of her hands in his. He brought them up to his lips and kissed them softly. For a long time, he didn't move and she was grateful for that. Catelyn leaned her head closer to his. "Please...come back to me."

Without another word, he wrapped his arms around her. His smell filled her nose and tainted her clothes. It was over in a second as he pulled away and took her face in his hands. His blue eyes were smiling.

"I will." Brandon leaned in and kissed her lips, and then in an instant, he had moved away to his own horse.

Catelyn didn't want to open her eyes, for she didn't want the moment that they shared to disappear with the wind. But there was another Stark that she had to wish good luck to.

When she opened her eyes, Eddard Stark was standing there, slightly embarrassed at what he had just witnessed. He cleared his throat lightly and smiled at her. "My Lady."

"My Lord." It came out hoarse, full of emotion. "May the gods, old and new, be with you." She couldn't help but look over at Brandon as Ned took her hand and kissed the top of it. She watched him swiftly get atop his horse, shifting his sword into a more comfortable position. She didn't even notice that Eddard had left his spot in front of her until she saw him atop his own horse.

The Stark men said their last farewells before riding out of the courtyard and onto the Kingsroad. Catelyn felt her heart hurt when she could no longer hear the horse hooves against the earth. She didn't know when she would she would hear from him again, or see him. She didn't know that if she ever would see her beloved Brandon again.

"Come, my Lady." One of her hand maidens touched her shoulder, leading her from her spot in line and back inside the Winterfell castle.