It was early in the morning when the ship arrived at the harbor of King's Landing. She was awoken by the sounds of the captain screaming orders at the sailors. Two hours later, when the market stated building up and taverns opened their doors for early customers, she had land under her feet instead of a ship deck. After five years in which much had changed, for everyone. During her time in Braavos all the news from Westeros came from merchant ships. Since the war was over, the news had become less interesting. No more tragic deaths or surprising allies.
The seven kingdoms of Westeros had now become two separate realms. The one in the south, ruled by Deanarys Targaryen and her nephew Aegon, who had miraculously escaped during the Rebellion. And then of course there were Deanarys' dragons, who were supposed to be bigger than a large cargo vessel and who could breathe fire so hot, your flesh would melt right of your bones.
The other realm was in the North. Ruled by King Robb of house Stark and his Queen Jeyne, from the newly rebuilt castle of Winterfell. The two parties had made the decision to cooperate after Deanarys had come to Westeros with her army of Unsullied and the three dragons. She needed help from someone who understood the strategies that worked there. Together, they had first overthrown Stannis and his red priestess. Next, they silenced the 2nd Greyjoy rebellion by burning down all their ships, melting their iron pride.
After that came the hard part, conquering King's landing. The Boy-king had a big army for someone so young, but it was no match for Robbs banner men, the unsullied and of course the three dragons. The last one burned down a part if the Red Keep during the siege, but most of it had remained and the rest had been rebuilt even grander than before.
When the heads of Tommen, Myrcella, Cersei, The kingslayer and a whole lot more decorated the city walls, it was over. Within three years, the war for the iron throne had killed the whole House Baratheon and most of House Lannister.
But by then, Arya wasn't done in the free cities yet. A year after the war, she realized she could never be a true Faceless men, a part of her would always be Arya Stark of Winterfell. The Kindly man knew this and allowed her to leave the house of Black and White. On the streets of Braavos, she trained to become a better swordswoman. A lowborn knight accepted her as a squire, under the impression she was a street rat with talent. When her first flowering came, she had to tell him she was actually a girl. Luckily, he decided to not let this affect her training and so she stayed with him for another two.
He died halfway her third year of training, making her a street rat once again. But now, one that could kill. She became a courtisan's guard, blending in with her trainees to be invisible.
After five year's she was no longer a fleeing 10-year old girl pretending she was a boy. No, she was someone entirely different. Older, braver, taller and most important of all, no longer a child.