Several days had passed since her visit to Mole's Town and Sansa, along with Jon, Brienne, Ser Davos, Tormund, Melisandre, and a few other men were spending their few remaining days at Castle Black discussing battle strategies. Everyone had looked at her uneasily when she offered some of the information that Littlefinger revealed to her, such as The Blackfish taking Riverrun and the Vale army being situated at Moat Cailin. After that, Sansa guarded the rest of her knowledge to herself, only revealing things that wouldn't cause everyone to cross examine her.

She chose the day they were to depart from Castle Black to present Jon with his new fur cloak. Sansa wore a pleasant smile on her face as she approached him.

"New dress?" Jon asked in greeting.

She looked down at the dress that she had sewn in pride. "I made it myself. Do you like it?"

"Yeah it's — I like the wolf bit," he complimented.

Sansa beamed. "Good," she replied. "Because I made this for you." She handed the fur cloak over to him.

Jon seemed surprised but pleased as he accepted her gift.

"I made it like the one Father used to wear," she told him. "As near as I can remember."

Jon looked at her. "Thank you, Sansa," he said meaning it.

She smiled at him again. "You're welcome." She turned and walked to the horse that she would be riding on. They would be leaving soon and Sansa was eager to get going.

When they rode out through the gates of Castle Black, Jon, Ser Davos, Melisandre, and several guards led the traveling party, while Sansa was in the middle along with Brienne, and Tormund the giant red headed wildling who was awkwardly attempting to flirt. Several guards and wildlings behind them brought up the rear.

Tormund kept flashing hysterically awkward grins at Brienne who continuously turned away from him in disgust, and Sansa was finding it increasingly difficult to hold back her giggles. The two would make a good couple, Sansa thought, but she dared not voice that to Brienne. She was sure the lady would fling her far.

Their first stop would be to recruit some of the wildlings that fled from Hardhome. Sansa was still finding it difficult to process the fact that Old Nan's stories about the Others were for true.

The Lady Melisandre drew her horse up alongside Sansa's as they rode. She looked at Brienne pointedly. "I wish to have a private conversation with Lady Sansa."

Brienne glared at her, but eventually rode her horse a few feet ahead, providing them privacy.

"That one doesn't like me," Melisandre remarked.

Sansa remained quiet, not knowing the back story.

"You have beautiful hair," the Red Priestess said to her.

"Thank you," Sansa murmured, not sure where the conversation was heading.

"Your brother is a good man," the lady tried again.

Sansa wondered if Melisandre had a crush on Jon. She knew that she was a witch who had supposedly brought Jon back after he was betrayed by some of the Night's Watch men. Sansa turned to her, wondering how to ask. Finally she simply uttered what was on her mind. "Did you truly bring Jon back from…?" Her voice trailed off, not wanting to say the word that her mind was rejecting.

"I did," Melisandre confirmed.

"How?" Sansa wondered.

"Because the Lord of Light willed it," was Melisandre's simple reply.

"If any man in our army shall fall, could you bring him back?" Sansa wanted to know.

"I'm afraid that's not how it works." There was a smile on the Red Priestess' face.

"Oh," Sansa said looking down.

When Melisandre departed from her, Brienne returned to her side. "I don't trust that woman at all," she declared distastefully.

Not sure if Brienne could take on a witch, Sansa decided to change the subject. "Will you be okay heading to Riverrun with just Podrick?" Sansa had assigned Brienne on a mission to personally meet with the Blackfish and rally his support in the fight against the Boltons.

"My lady, Podrick and I will be fine. We have been traveling on our own since leaving Kingslanding. I assure you there isn't cause for concern," Brienne reassured her.

Sansa nodded. She knew the blond giant could take care of herself, but she was loath to part ways with her.

She dreaded when the moment arrived for Brienne and Podrick to take their leave and commence their separate journey to Riverrun. Sansa took her time saying farewell to the two, as she swallowed back the lump in her throat. She had grown close to them since they saved her from the Bolton men, and she felt the loss of her blond traveling companion as her journey with Jon, his men, and the wildlings resumed in silence.

As they traveled farther through the snowy woods, she marveled at how this peaceful expedition to rally forces was strikingly different from her own terror filled voyage to Castle Black. Reflecting on her previous journey consequently turned Sansa's mind to Theon. I hope that he made it back to the Iron Islands safely. I hope that he found some peace. And for Brienne and Podrick, I wish for them to have a safe journey and to make a swift return.

They stopped to rest for the night as the sky darkened. The men quickly built a large fire to provide light and warmth as they set up tents, and tended to the horses. The stored food was distributed among the campers, and Sansa made her way to where Jon sat close to the fire. A lone wolf's howl was heard in the distance as she sat and Sansa wondered if it was Ghost.

Although Ghost was traveling with them, he was wont to run off for long stretches at a time. Answering howls pierced the night twice as loud and Sansa held back a shiver as she edged closer to the fire.

"We're definitely in the wolfswood," Jon remarked.

Sansa wondered if that was approval that she heard in his voice.

"What if our food runs out?" she worried out loud.

"With Ghost along, hunting prey should be easier," Jon said.

"But he runs off more than he stays," Sansa pointed out.

"He'll know." Jon sounded assured.

After filling their stomachs, sharing ale, and telling jokes and stories around the fire, they cleaned up and retired to their shelters for the night.

Camped outside in the middle of the night, lying alone in her tent, Sansa felt isolated from the other campers and wished that Brienne was by her side to provide comfort. She knew it was unlikely that Bolton men would suddenly come across them, but she feared it anyway. Anything seemed possible while vulnerable in the dark. Would it be appropriate to go to Jon's tent? she suddenly wondered, unsure. Sansa sat up. Propriety seemed to matter less and less in the dark with strange creatures all around. She could only hope that the guards who were on night duty were taking their watch very seriously.

Sansa exited out of her guarded tent. "I'm going to my brother," she informed the guard before quickly hurrying to Jon's tent.

The guard there blocked her way when he saw her approaching, before moving aside as he realized who it was.

"Jon," Sansa alerted him to her presence before entering the tent.

He sat up from his makeshift bed. "What is it? What's the matter, Sansa?" he asked concerned.

Sansa worried her bottom lip, not wanting to appear weak. "I can't sleep," she admitted. "I know it's silly because I managed before with Theon and then Brienne and Podrick… but without the adrenaline pushing me on, I am aware of every little sound and they all seem terrifying in the darkness."

"That's okay," Jon reassured her. "Come here. You can share my bed. If it can even pass as a bed."

His grin had Sansa fighting back a replying one of her own. She thankfully squeezed in beside him, and attempted to drift off to sleep. Unfortunately sleep still seemed to elude her but at least the fear was gone.