Sansa left to go to Storm's End with Theon several days after they got the second letter from Davos. While she knew that Arya needed her to be around for comfort, there was something about how he was talking that made her nervous. So Sansa went to Jon and asked him if she could go south in the name of the Stark's since Arya wasn't able to. Jon seemed surprised that she volunteered to do that since Sansa all but declared that she wasn't ever going south again. She didn't want to go south, the idea of being anywhere near King's Landing made her skin crawl, but Sansa also knew that Arya needed her to go. They had spent the last two weeks on a ship, and the waves were getting rough as they got to Shipwrecker's Bay.

"I can't believe they're dead," Theon said as they stood on the ship and looked out into the sea. Theon and Gendry were close, Sansa knew this, and she knew that Mya and Bella had also looked out for him during their time at Winterfell. She knew that Theon enjoyed watching Edric follow Jon around the way that Bran or Rickon used to do to Robb when they were kids. It hurt to think that they were all gone, and they weren't going to see them again. It hurt to know that her family had some dear members.

"From what Ser Davos told me it was brutal," Sansa replied, and she swallowed the bile whenever she thought about how Davos described them dying. It was slow and painful and not at all what those kind souls deserved. "I know that as noble's, we have our enemies, but someone doing that to them just turns my stomach."

"Jon told us we're not allowed to go anywhere without guards," Theon said as he reached over and took her hand. He threaded their fingers together and held on tight. Their wedding rings seemed to shine in the sunlight, and they just made her think of Gendry again. He clearly put so much work into the rings, and now she was carrying this constant reminder of him. It was both what she wanted and the opposite of what she wanted at the exact same time. "He doesn't like the idea that someone managed to get into Storm's End like that, and he wants us to be safe while we're visiting."

"I'm sure Davos has the entire thing locked down," Sansa said. "He seemed very determined to find their killers. I remember seeing him talk about such anger when it came to Melisandre and how she burned Shireen Baratheon. He loved all of them like his own, and Davos has spent a lot of time thinking he had failed the house he swore to serve. He thought he was doing right again, and now this happened." Theon didn't say anything, and they were told to go below deck not long after because the waves were going to get rough when they got closer to the castle. The ship began to rock, and it was easier to lie down in their bed and hold onto each other until they made port.

Sansa was worried about Arya. She knew how close she came to losing her sister to revenge once, and it was the combined effort of family and Gendry that brought her back. Jon and Gendry told her the story of how Cersei and Jaime Lannister died and how Arya chose to hold Jaime's hand, so he didn't die alone over watching the life drain from Cersei's eyes. They brought her back from vengeance once, but this was different. This was a catalyst much in the same way, losing their father had been a catalyst for Arya. When she found out that they were going to go south, she insisted that Sansa and Theon look into the murders because Arya wanted to know who was responsible.

She didn't think her sister would break the treaty and risk putting all of Westeros at war for the sake of revenge, but if Sansa was honest with herself, she wasn't entirely sure about that. There was a chance that the need for blood would become too much, and they would lose Arya all over again. The culprit was in the south, and the whole reason this mess started was because Arya and Gendry decided to enact justice on people that they didn't have the right to enact justice on. If Arya killed the people that killed Gendry, all of Westeros could go to war all over again. Sansa was reasonably sure that Arya knew that on some level, but she was worried about her angry and heartbroken little sister would fail to see the bigger picture all in the name of revenge and justice. Sansa wanted justice, and she wanted revenge for Gendry, Mya, Edric, and Bella, but she also knew that it wasn't her place unless the people that killed them were of the North. Maybe then she could justify putting a dagger in their hearts to Daenerys.

A little over a week into their journey to Storm's End, they passed a merchant ship with Taragayn colors, so Sansa could only assume that Daenerys knew that they were on their way to Storm's End. Sansa and Theon had the right to travel where they wanted, but Sansa wasn't sure how a conversation with Daenerys would go right now. Sansa tried not to let the rough waves near Shipbreaker Bay turn her stomach, but it was getting difficult. She needed to ask Davos for something to help settle her stomach when they eventually left because he sailed in and out of this bay during the rebellion, and he had to know some way of settling stomachs.

Guards were waiting for them on the dock, and Sansa was surprised at how surprised they seemed to be to see her.

"Princess Sansa, Prince Theon, welcome to Storm's End," the guard, who appeared to be a captain, said. "We were not expecting you. Can we help you with something?"

"We're here to see the Lord of Storm's End," Sansa replied. She thought all of the guards would know that Davos had a close relationship with the Stark's and wouldn't be surprised that they would take a trip considering the circumstances. The captain blinked and then guided them, and the half dozen Stark guards, from the dock and up toward the castle. Theon took her hand as they both admired the castle. It was massive and appeared to be one giant tower reaching high into the sky. She could see why it was built that way, considering the legendary storms that would come through this area. It was beautiful, and she wished she was exploring it with the Baratheon's and not just Davos.

The guards took them to the Round Hall and announced their presence. Sansa was smiling, eager to see Davos again for the first time in a long time, but that smile fell when the Lord of Storm's End was an older man that she didn't recognize.

"May I present Lord Connington, the Lord of Storm's End," the captain said. Theon squeezed her hand as they both stared at this man, unable to come to terms with what they were supposed to say to this stranger that was sitting in what they thought was Davos' seat. He walked over to them, his head held high and looking far too proud of himself, and he bowed to them deeply. Sansa and Theon did the same, but it felt like she was going through the motions.

"Prince, Princess, it's lovely to finally meet the both of you. I was so disappointed that you didn't come south for the wedding of my Queen," Connington said.

"Lord Connington, it's a pleasure to meet you, but I'm afraid I'm rather confused by your title. The ravens we got from Queen Daenerys said that Ser Davos Seaworth had been named the Lord of Storm's End." Sansa was trying to hide the fact that she was panicking a little. She only agreed to go south because she would be going to the castle with someone she knew, but Sansa didn't know Connington. That name sounded familiar, but she couldn't place where exactly she had heard it from, and that made her even more nervous.

"It's a rather recent appointment," Connington said, and he looked far too smug. Out of the corner of her eye, Sansa saw Theon narrow his eyes. "While I know Lord Baratheon and his sisters admired and looked to Ser Davos for counsel, it seems that they didn't trust him to run the Stormlands should the worst happen to them."

"I was under the impression our good brother and his siblings were all dead; how exactly do you know that Lord Baratheon didn't want Ser Davos to rule the Stormlands?" Theon asked. His voice was steady, but between the two of them, they were holding each other's hands so tightly Sansa wasn't sure whose hands were going to break first.

"We found Lord Baratheon's will," Connington said, and he looked between the two of them. "I see you both don't believe me."

"We'd like to speak to Ser Davos and see this for ourselves, my lord," Sansa said. Connington nodded and crossed his arms.

"Well, I certainly wouldn't want to make enemies of the north," Connington replied. "After all, the North taking matters into their own hands is why Ser Gendry was here in the first place." He waved a hand as if that would be enough to dismiss this conversation. "Ser Davos and his wife left Storm's End as soon as the will was found, and he was informed that he wouldn't be ruling the Stormlands. He didn't take my appointment well, and I'm afraid I don't know where either of them are at the moment. If you come with me to my solar, I can show you the will."

"We had a long journey, so we would rather wait here, and you can bring the will to us," Theon replied in a tone that said he wouldn't be arguing. Connington smiled at them and walked out of the room to go get the will. Sansa all but collapsed into the chair, and it was apparently dramatic enough that their guards rushed forward as if to help her. Sansa waved them off but didn't release Theon's hand. He knelt down in front of her so he could look her in the eye. He didn't say anything, but he seemed to understand what she was going through. Neither of them wanted to be here, and she just hoped that Daenerys knowing they were here and how last-minute their visit was would keep anyone from hurting them. They were both back on their feet when Connington walked in with a smile and several pieces of paper.

"Your Graces, I had one of the maids make up one of my best guest rooms for you so you can rest tonight. Tomorrow, I would be honored to give you a tour of the Stormlands since I know both of you haven't been here before," Connington said.

"I'm afraid we are needed in the North," Sansa said as she began to look over the papers. She had to release Theon's hand, but she sat down, and the two of them began to look them over. "We would like to pay our respects to the Baratheon's. They were family to us, and it's the least we can do."

"Of course," Connington replied, but he looked a little annoyed about it. Sansa ignored him as she began to look over the will. It looked like Edric's handwriting, and she has been the one to teach him his letters again so she would know. The words looked like his words, and the seal and signature all looked right. However, the content was lacking. It didn't explain why he decided to give control of the Stormlands over to Connington instead of Ser Davos, only that he insisted that he wishes be honored. She glanced at Theon, and he looked back at her, no doubt, thinking the same thing she was; this was pretty undeniable, and aside from the content not making any sense, it looked real enough. Sansa handed the papers over and put on her best smile.

"We would like to take our meal in our room, Lord Connington. I'm afraid that sailing into Shipbreaker Bay took a lot out of us," she said.

"Yes, of course, I understand," Connington said, but he looked furious. No doubt, he wanted to parade two royal members around to show off that they were here, and he was hosting them, but Sansa wasn't going to be used as a political ploy. Connington had one of the maids show them to their room, and they worked out a guard rotation so there would always be two bodies in front of the door at all times. When the food came, one of their guards tested it and made sure that nothing was poisoned. It was all cold when they were all convinced that there was nothing in the food, but Sansa and Theon ate very little.

"It's not like Davos to just up and leave like that," Theon said as he picked at the food in front of him.

"No, he wouldn't do that, not with the murders unsolved," Sansa replied. "I can only assume he fled for a reason and a good one at that."

"I'll send a raven to Yara and Asha and have them keep an eye on the seas. He has to know he'd be safe on the Iron Isles or the North if worse came to worst. Not to mention Daenerys adores that man," Theon said, and he sighed. "I don't think I'm going to sleep tonight."

"Me neither." The two of them climbed into the large and comfortable bed and wrapped their arms around each other, but they were both tense. Neither of them could relax in a castle run by a stranger, and Sansa hated every second of this. By the morning, she was very grumpy and ready to go home, but they needed to go to the crypts. Connington seemed uncomfortable for the first time and insisted on giving them some time alone with the tombs. Sansa stood in front of the four coffins and placed her hand on Gendry's. She silently said a prayer to the Old Gods for him and all of his siblings, but something about all of this made her uneasy. Sansa turned to Theon and nodded; it was time to go back to the North because something wasn't right in Storm's End.

Arya was still trying out blacksmiths to find the right one when a frantic rider came up to the gates of Winterfell. She was the first one he saw, and he ran up to her like she was in the right state of mind to answer any questions right now.

"Princess Arya, Queen Daenerys, and King Quentyn are at the border, and they are requesting to fly over with a dragon! Am I supposed to let them through?" he asked. Arya blinked and stood completely still. She knew it was a matter of time before Daenerys made her way up to the North, but Arya didn't know what to think about it. Now the moment was right in front of her, and she couldn't come up with a good reason to tell them to go away.

"Yes, they can come through, I'll go tell the King," she said. The rider took off to get a message back to the border while Arya went to go find Jon and Val. They both didn't seem surprised to see Daenerys and Quentyn coming to the North, but they both looked a little unhappy about it. They were all waiting in the courtyard when Drogon appeared in the sky and set Daenerys and Quentyn down on the ground. Everyone bowed and said their courtesies, but Daenerys was looking at Arya like she was expecting some sort of reaction, but Arya didn't have one anymore. She was still too numb and felt like she had lost her other half.

"Arya, I'd like the chance to speak with you," Daenerys said.

"King Jon, Queen Val, I've never been North of King's Landing before," Quentyn said. "These two have some things that need to be said. Could you give me a tour of your lovely home?" Val looked deeply unimpressed, but Jon nodded, and the three of them walked away from Daenerys and Arya. It was then that Arya noticed that there were no guards; Daenerys and Quentyn had come alone, which was strange. Daenerys must have seen Arya looking around and smiled briefly.

"My guards are at the border. I wanted to come with just Quentyn and me as a sign of good faith," she said.

"Also, you have a dragon, so that might help," Arya replied. Daenerys winced and looked like she wanted to say something when Arya realized where she wanted to be to have this conversation. "I have two horses ready, will you come with me?"

"Drogon will likely follow, will that be an issue?" Daenerys asked.

"No, it shouldn't be," Arya replied. The two of them climbed on the horses and began the trek toward the caves that Arya didn't visit as often as she liked sometimes. Drogon took the sky but was immediately thrilled when Rhaegal walked out of the cave, and the two began to wrestle like wolf pups. Daenerys smiled, and Arya could see tears in her eyes as she stepped forward and greeted Rhaegal. Arya waited until Daenerys returned and pulled out the copies of the paper that she carried everywhere. She silently handed them to Daenerys, who began to look them over.

"This contraption, it's going to let Rhaegal fly again?" she asked.

"We think so," Arya replied, and she paused. "Gendry designed it. He figured it out before we came to your wedding, and I think he intended to finish it when we got back as a late wedding present."

"Arya, I promise you, I didn't know that this was going to happen. I would never have allowed this to happen if there had been even an inkling that someone was going to get violent," Daenerys whispered. "You have to know that I loved them all so much, and they were my blood and my family. To see them like that-" Daenerys cut herself off and closed her eyes. Arya watched her carefully and tried to see if she was lying, but her grief seemed all too real.

"Was it as bad as you described in your letters?" Arya asked because she had to know if it was as brutal as the letters seemed to imply.

"Yes," Daenerys said, her voice so quiet that Arya wasn't sure she had spoken at all. "I wish I could assure you that he didn't suffer, but I won't lie to you." They stood together in total silence for a long time as they watched the two dragons play together. Daenerys handed Arya back the plans, and Arya tucked them back into her pocket where they would be safe. "I will find the persons responsible for this, Arya. I promise you that I will uncover the ones that did this, and when I do, I will burn them alive. The ones who take my blood from me will be met with fire. I swear it."

"I intend to be there when you do," Arya said, and they both looked at each other. Arya didn't know what she was supposed to say now because Daenerys wasn't asking for forgiveness, and Arya wasn't ready to give it. Arya remembered Gendry talking about how he was worried that she would get lost in revenge, but Gendry was dead. There wasn't anyone to stop her from getting lost in revenge, and if she went down that path with Daenerys? As far as Arya was concerned, a dragon was the most effective way of killing those that wronged them.