Arya was busily making sure that she had everything with her, although it was less vital than the trip from Winterfell, given that Storm's End was closer to King's Landing so anything she left behind could more easily be sent on, she wanted it all with her. When her father had asked her if she wanted to go to Storm's End with Jasper, the answer had been an almost immediate yes. She had heard a lot about Storm's End but had never seen it, and she had grown bored with the Red Keep. A small part of her was unhappy that she would not see her family on a regular basis again, but King's Landing was only a week or so away from Storm's End and as such she could easily visit father and Sansa if she wanted to. Jasper had also said to her that, with his new ship he had named Winter's Fury, she could go to the North at times as well. She liked the name of the ship, since it combined both her words and his. Needle was packed, her clothes were hastily thrown into her packs and all of her other possessions were also ready to be taken. Nymeria seemed just about as excited for the journey as she was, there was a lot of difficulty getting down to the carriages with her. However, she was there now and was waiting for her, as was Jasper and whatever men and women were going with them to Storm's End. After a last check of her chambers, she called in the servants who would be taking her stuff down to the gate for them to take with them. The servants looked with disdain at the clothes she was wearing, but Jasper had told her she could ride with him to Storm's End and so she wore her breeches, dresses were just uncomfortable things to ride in and besides, she didn't like dresses anyway.

She approached the gate and saw that the royal family was also there, not surprising now she thought of it, Jasper was one of them after all, it was only right that they see him off. Jasper smiled when he saw her, he was in light clothing with a cloak on and his High Justice at his hip, his shortsword at his back, his black hair flicked in his face in the wind and his blue eyes shone brightly in the dawn. Arya looked over the retinue. Of her father's household, only a small number of people were accompanying her, mostly due to the fact that she had few friends amongst them, unlike her sister, her friends were still in the North. But there were servants for her, only a few, and two guardsmen, Heward, and Wyl, two of her father's best swords, her father had also told her that an additional ten would sail south from Winterfell and join her in Storm's End. She didn't see the need herself, but some familiar faces would be good, maybe they would join her in training at Storm's End, she hoped so, it would be good to remember the Northern fighting style.

Jasper's retinue was far larger, she saw at least thirty guardsmen, most in Baratheon colours, even some in Lannister armour as well; dozens of servants also accompanied them, as did a man with four hounds with him.

Arya watched as Jasper went over to his family to say goodbye and supposed she should do the same, even though most of the goodbyes had been said the previous evening. She simply hugged her sister, knowing that, however much they got along, she would miss her. Then she came to her father, who knelt down to her level. "Now you be good Arya", he said sternly, but warmly, "listen to Jasper and obey him, you will be a guest under his roof."

"I remember what he did when he was a guest under our roof", Arya pointed out, casting a sidelong look at the crown prince.

Her father chuckled, "yes well, you don't have an annoying sibling as an excuse, so I don't want to hear of anything like that happening, okay?"

"Yes father", Arya wrapped her arms around her father's shoulders and felt his arms wrap around her in a tight embrace. "Goodbye" she said, her eyes filling slightly with tears. "Be safe, I'll be with the Stag, you are still stuck with the lions." Her father's face adopted a strange expression and he looked over at the royal family.

"Yes, yes I am aren't I", then he turned back to her, "goodbye love", her father replied, releasing the hug and getting to his feet. "You two look after her", he said to Heward and Wyl.

"Yes my lord", they replied together.

Arya turned and, upon seeing Jasper mounting his horse, did the same with a horse Jasper had provided for her. They turned and rode out of the gate of King's Landing towards her future home of Storm's End.

Storm's End was indeed huge. The outer wall stretched high into the sky and Arya could see from the approach that it was thick as well. Jasper had told her that at it's thinnest, the wall was forty feet thick, but she did not believe it, now she did. The huge tower in the middle must have been the heights of Winterfell's First Keep twice over, she imagined standing up there and wondered if you could see King's Landing from the very top, maybe she would find out. "Arya", it was Jasper, she looked at him to see a grin on his face. "Race to the walls?" Arya grinned back at him before nodding, they both spurred their horses and raced forward, all those in the party who were mounted joined them, racing hard for the wall. But Jasper won the race, getting to the huge walls and gatehouse just a few seconds before Arya and the rest of the company. "Okay", he said, laughing slightly, "let us get settled in." The gate opened and they rode into the courtyard, Arya looked up at the tall tower that was the only building within the castle walls, the rest of the courtyard was made up of training grounds for the men, most of whom had ceased their training to welcome their new lord to the castle, a godswood, which Nymeria happily bounded straight towards, she had become much more independent now, rushing off on her own so much that they had to keep her on a chain at King's Landing, as soon as the journey began, she had been rushing everywhere, not calming down for a second. They bowed as Jasper dismounted and helped Arya down, then Jasper moved over to the entrance where there were two people in prominence, one was a boy of around fifteen with hair that was black as Jasper's but with quite large ears, and one was a man, fully grown with a bald head and a great red beard.

Jasper beckoned Arya over. "Arya, I would like you to meet Ser Cortnay Penrose, Castellan of Storm's End, and Edric Storm, my half brother. Ser Cortnay, Edric, this is my bride to be and good friend, Arya Stark."

"Lady Arya", Ser Cortnay said with a bow, Arya felt herself bristle but ignored it, she would teach them all to call her by name eventually, this was their first meeting and she did not want to give a bad first impression, "it is an honour to meet you."

"You also Ser Courtnay", she replied. "You too Edric."

Edric looked surprised at that, and then Jasper stepped in, "Arya also has a half brother", he explained, "she bares you no ill will due to your birth."

"Oh okay", the boy said, looking at her, "a pleasure to meet you too, Lady Arya."

"Please", Arya said holding up her hand, "just Arya." They were interrupted by the arrival of the carriages.

"Okay, Edric, do you know where the quarters for Arya are to be?" Jasper asked his half brother. Edric nodded, "okay, Arya, if you could follow Edric, the servants will bring your things, and I will deal with any immediate matters before I check on you, okay?" Arya nodded and so Jasper turned and entered the castle, following Ser Cortnay.

"If you would like to follow me Lady Arya", Edric Storm told her, stepping aside to allow her to enter first.

"How can I follow you if I enter first?" Arya asked him.

Edric blushed and led the way inside. Arya gazed at the tapestries of great battles and hunting trips that lined the walls as the followed Edric up the stairs of the tower several floors until he turned off, led her down a corridor and then stopped. "We have prepared two rooms for you Lady Arya", he said, Arya gritted her teeth slightly at being called lady but did not say anything. "Would you like one that looks over the sea or one that looks inland." Thinking of all the dirt they had travelled through, Arya said, "I'll take the one looking over the sea." Edric nodded and pushed open a nearby door and stood aside to allow Arya in. Arya stepped in, it was a large room, bigger than her one at Winterfell and the one at King's Landing, with a large bed in the middle of it, a vanity by the wall opposite, next to a large window that she could see out of when standing to full height and a wardrobe on the wall opposite the bed.

"This will do", she said turning around. She saw that the servants were already bringing her things in and placing them around the room where they should be. She turned back to Edric, "can you take me to the roof?" Edric grinned and nodded, darting out of the room and beckoning her to follow. She did follow him and they rushed up the next few stair cases until they reached a door outside, which Edric pushed open before leading her through it.

She was wrong, she could not see King's Landing from here, but she had a clear view of the entire forest they had come through, the Kingswood, as well as all the surrounding areas, she could see villages, towns, hamlets and holdfasts, fields as well, many of them interspersed between the woodland. "How did I know I would find you here?" Arya and Edric jumped and turned to find Jasper emerging from the doorway they had just come through. "Your room is a mess", he told her and she looked ashamed, "the household is not here to put up all your things for you Arya, I should think your father would not be pleased about that." She did not look at him until he chuckled and said, "you should all come in, supper is being served."

"What is it?" Edric asked.

"Run along and find out, little brother", Jasper replied. Edric nodded and rushed off down the steps.

"Can we come back here after supper?" Arya asked, "I like it here."

Jasper looked up and Arya followed his gaze to see the Baratheon flag that was flying from the top of the castle fluttering very rapidly, flying around the flagpole. "You won't want to", he said to her after looking, "there is a storm coming."

"So?"

"So", Jasper laughed, "you will not want your first experience of a Storm's End storm to be from up here, I guarantee it."

Later in bed, as Arya was clutching the covers at the sounds of the storm, not daring to open the shutters less it come into her room, Arya was very glad that Jasper had warned her not to be on the roof.