The ship rocked violently against the waves of the narrow sea. Arya still hadn't managed to find her sea legs even after so many years of sailing between the Free Cities.

"Never again," she groaned, as she heaved into the bucket beside her bed.

Even after six years as the fearsome Cat of the Canals and the number of people I have killed, I still cannot get over my dislike of the open sea.

The door of the cabin flew open and a soaked Ser Jon Connington yelled, "You have to get up now my lady! Dragonstone is within our sights and we might need your skills in a few short moments."

"How many times have I told you not to call me-"

"It is only fitting of your status. Now get out of bed and change into the clothes that have been provided for you as I don't think you will be intimidating otherwise. Who will take you seriously as an assassin if you stink of bile?" he sneered.

Ser Jon slammed the door and Arya grudgingly began to don the outfit he provided. Dressed in a black tunic and breeches set, she tried to think about the task that lay ahead. However, her mind couldn't help but to wander about the dragons flying above the ship and the two figures who rode them.

Daenerys. My queen, my saviour... And my friend. If she hadn't hired me and accepted me for who I really was, I would still be the cold and merciless assassin that I had been for the last five years.

Daenerys and Ilyrio Mopatis had heard of a remarkable young woman in the service of the faceless men and had hired her to seduce and kill a Tyroshi slaver. She was successful, and Cat was hired regularly by Daenerys afterwards.

After a few years of training with the faceless men, she felt that she was ready to fully become one of them, only to be rejected by Izembaro as she was not willing to completely forget about her past. Revenge still clouded her mind, and her list was still unfinished. She left the house of black and white, sought out Daenerys and offered her services to her.

As soon as she walked into Daenerys' tent, Ser Barristan Selmy quickly realised who she was and pointed it out to the queen. From then on Cat was no more, and she was treated like the lady she was (except when she was on an assignment) much to her resentment. Arya spent most of her free time with the Queen and they often talked about Westeros and it's noble families. Daenerys even apologised for the actions of her father, including the murder of both her grandfather and uncle. She was no longer bitter as Robert was already dead. All she had to do was conquer the squabbling "kings" and tidy up some loose ends. She just wanted to come home, but if she had to become queen as well, then it's even better.

Daenerys had half a million men at her disposal. She had her unsullied, dothraki, Daario's sellswords and all the slaves she had freed along the way. She still wanted more men just to be on the safe side, so she sought out Young Griffin and his company, who was rumoured to be her nephew Aegon. She doubted whether he would be a problem, as he was another contender to her throne, but she appeased him by making him her heir and giving him Rhaegal. Another 50,000 men had been added to her troops, and she was finally confident that she could take Westeros like her ancestors did.

Aegon - a constant joy to be around, even though I try not to show him for fear of inflating his already gigantic ego. A competent sparring partner, an aspiring comedian, and most of all, a loyal friend. We are kindred spirits.

Arya stepped out of the cabin and gazed at the flying figures overhead. She could hear Aegon's cries of glee as he and Rhaegal battled the gusts of wind from the coast.

Trust him to be the only one who can find joy at a time like this.

The first time they had met, Arya was sparring against one of the Unsullied and Aegon had disrupted them by breaking into fits of laughter at seeing a girl fighting. Arya put an end to his laughter by throwing a dagger at him which pinned his tunic to the wall behind him. From that day on, he learnt to respect and even fear her skills. They began to spar daily, and he became a warrior almost as great as Arya.

They became the best of friends, although there was one thing that Arya always kept secret from him. Her feelings were rapidly changing for him.

Daenerys had sent Arya on a mission to the port of Braavos to see if she could find any useful information contained the sailors who came from Westeros. As usual, she was successful albeit late returning home. On her journey back to their camp, she was assaulted by a group of twenty drunkards who were eager to have their way with her and knocked her out, when all of a sudden Aegon appeared out of nowhere and killed them one by one. He had been waiting for her to return, and when she became late, he decided to look for her herself. Arya was grateful, for her maidenhead was the one thing she had left of herself, and Aegon had saved it along with her life. She watched him grow into the unselfish and caring man that he was now, and she couldn't help but think of what a great king he would make.

"Aren't they glorious?" asked Ser Barristan.

She nodded as she watched the three dragons and their masters terrorise the grey skies. She envied their bond and thought of Nymeria, who she would be reunited with soon hopefully.

She turned her sights to the towering cliffs of the Dragonstone castle, envisaging Stannis Baratheon's surrender as he pleads for his life on his knees...

A.N

Review my first ever fic please guys :)

Should the chapters be longer? Anything you want me to include? Or anything that I've done wrong? I'll update whenever I can.

Thanks for reading anyway!

All characters and most of the story belong to GRRM, just adding my own twists :)