Thanks for your reviews!

Note: Sand Snakes follow their book versions, not the terrible season 5 incarnations

Disclaimer: I only own my own ideas, I am making MASSIVE changes to cannon to suit my story. I haven't read a Dance With Dragons yet either, so please don't spoil it for me!


Chapter 2
(Slight Storm of Swords and Feast for Crows spoilers, I'll try not to make them obvious)


"My lady what would you like us to do about the Starks of the North?" Grey Worm was kneeling in front of his queen. She never regretted buying him and the rest of the Unsullied in Astapor, they were unwaveringly loyal to her. And obedient, though she loved her Dothraki kin, they were just as stubborn as she.

Too bad most of her Unsullied had yet to make it across the Narrow Sea, only about a hundred had made it so far.

Daenerys twitched in her iron throne, it was an oddly itchy chair. She wondered if the kings before her had also been this uncomfortable or if it was just uncomfortable for a woman. She considered the ramifications of having it melted and formed into a new chair, one less gaudy. Would her people hate her for it? Or would it be a symbol of a new era, one free of mad kings like her father and the Baratheon boy?

Oh right, Grey Worm and the rest of her council were staring at her, "Hmm for now we leave them, their heir is only twelve and their eldest and smartest has no claim to the Stark name. For now let's send a small unit of Unsullied warriors to march through their lands. Not quite subtle but not quite a declaration of war either."

"But why make peace with the rest of the kingdom but intimidate the north?" Jorah asked.

"I have no quarrel with the North but they've been known to be stubborn people, I don't want to antagonize them to the point they rebel but I won't stand idly by while they call me the mad queen or the dragon lady. I've done nothing but good for King's Landing and the places nearby, my influence will reach them soon enough and they'll realize I'm the true ruler."

"You've been long out of Westeros Jorah," quipped Arstan-or Barristan Selmy as was his real name, "You missed Rob Stark's part in the War of Five Kings. These northerners will do anything for their independence. Even if it is against their better benefit."

"I head what happened to Robb Stark," Daenerys shook her head, from what she had heard he had been a kind and just man close to her age. The kind she would have tried to form an alliance marriage with.

"They even skinned his wolf too, the Freys made a cloak out of its pelt and gave it to Roose Bolton when he became the King of the North." Arstan's voice quivered, making Dany notice how old he was getting. He wasn't young when he had entered her service but now he was near hobbled. She had made him Captain of the City Guard, maybe she should have given him a more relaxed job.

"I heard Arya Stark slit him and his family's throats and took the pelt back and buried it in the Stark tomb with the rest of them when they retook Winterfell," Jorah tilted his head and side glanced at Dany, "For the Snow boy claiming that the Night's Watch has no allegiance to any monarchy, he was quick to use them to reconquer Winterfell from Bolton's men and those pirates."

"Well if they try to cause any trouble, they may just meet the same fate as Roose Bolton and—" Dany saw movement out of the corner of her eye, the crippled man Bran wheeling away. She wondered what he had heard.


A month later

It was remarkably easy for Arya to travel the King's Road compared to last time, she knew it was her male form to thank. As a young girl she had been prey for every monster on the King's Road, now she was the monster. After training all those years in Braavos, she was exceedingly dangerous. She knew Jon was the only one who took her seriously, even Sansa who used to look at her like she was a wild animal just looked at her like she was sad.

Who cared if she was sad? At least she was dangerous. She patted her chest, her poisoned tailors pins snug in their pocket. It was called Death's Nudge, slow to kill but fatal one hundred percent of the time. She snickered, and what a perfect disguise she had.

Who'd suspect a tailor? Any queen would fancy a new dress, get fit for it, no matter how good a tailor was the customer was always stuck with a pin or two. She would know, being highborn herself. And all Death's Nudge needed was the tiniest prick.

Arya walked through the gates of King's Landing, just as overcrowded as before. But oddly it didn't smell as badly as before. It looked cleaner and so did it's citizens. Arya walked past the pot shops, instead of selling road kill, rats and horsemeat they were selling vegetables and chickens, though she knew rat sellers were probably still rampant. She turned her eyes to the Red Keep, the castle the Queen's ancestors had built and where Arya's family had been destroyed.

She wished it was Queen Cersei she'd come to assassinate, or Joffrey. She had nearly died of laughter when Sansa had told her the story of Joffrey's death, poison. He had deserved a stab in the belly, bleeding out for hours until finally his heart struggled to pump blood and he'd start to suffocate until his heart gave out.

The Red Keep was beautiful without the heads on pikes decorating it, a decorative style Joffrey and his father had both been fond of. Instead the only thing marring the castle was a giant green dragon lounging languidly in the sun like a fat cat. Its scales were so bright they reflected like a massive emerald in the noon sky.

Arya couldn't bear to look when she passed where her father had been beheaded. And soon she passed into the sparkling bronze gates of the Red Keep. Dozens of citizens were pouring into the castle to try and get a look at the Dragon Queen. But three women dressed in Gold Cloaks guarded the massive ornate doors.

Arya made it up to the front. And a tiny brunette pushed her to the side.

"Excuse me," Arya said, her voice when wearing the tailor's body was deep. "Have I done something wrong?"

"Random search." The small woman smiled, placing a sharp but very ornate golden dagger to her throat. A much larger, less attractive version of her walked over and stared at Arya.

"Nym, why'd you pull this old goat over to the side?" The large one asked.

"Tyene said she smelled suspicious," Nym sang, "Go back to your business Obara, don't you have commoners to manhandle?"

"Bloody fuck, Tyene is strange as her light coloring is, I bet dad boned some Lannister whore or something to create the likes of you, who's heard of a Dornish woman with blonde hair?" Obara scowled, leaning her spear against a nearby wall she stared at Arya, "How do you smell suspicion on somebody?"

A blonde strutted over, in the same gold cloak as the other two, "He smells like poison… one I can't quite place but poison nonetheless."

"I'm a tailor, perhaps your smelling the dye I use on my fabrics," Arya was quick to counter.

"That seems plausible Tyene," Nym's grip on Arya lessened, "Let him in."

"I'm still not sure." Tyene muttered, she brought a pale hand to her lips and bit on a shiny fingernail.

"Well nothing like a ten hour interrogation and strip search to cure any doubt," Obara grinned.

Arya grit her teeth, "I am a citizen of Westeros, I have rights!"

The three just ignored her and continued their argument.

"Obara, if you want to fondle wrinkly old man balls go right ahead, just don't ask for my help," Tyene turned away, obviously losing interest, "I wasn't that suspicious of him, he just had a funny smell."

Nym snickered and Obara looked a little disspointed.

"Who are you women?" Arya asked, unable to quell the curiousity.

"We're the Sand Snakes, daughters of Oberyn Martell, the ruling family of Dorne." Nym smiled.

"What are Martells doing out of Dorne?"

"Our family supported the Targaryen's returning to power decades ago, the second our uncle, Prince of Dorne, learned of Queen Daenerys plan to conquer we immediately signed on," Nym smiled.

"Too bad it ended up being a peaceful conquering," Obara sighed, "I do love a blood bath."

"You're far too bloodthirsty for your own good, that's why people call you the dumb Sand Snake." Tyene grinned at her sister.

"Well at least I'm not the slutty one." Obara retorted.

"Don't look at me, Nym's the slut, ask her how many Dothrakis have Dothed her Raki." Tyene giggled.

"I can't quite remember the number," Nym frowned, sheathing her beautiful knife and rubbing the back of her neck.

This was getting ridiculous, what kind of queen would have these imbeciles guard her gate? Sure she hadn't seen many Unsullied or Dothraki about, probably a few hundred at most. But anything seemed to be better than this lot. Though that one had smelt Death's Nudge. Nonetheless, they were still stupid enough to let her pass.

"Can I enter the castle now? I have an appointment to give the queen a fitting."

"Whatever, whatever, just shut up," Nym shooed him off, like an animal begging for scraps.

Arya rolled her eyes and entered the castle. Phase one complete. Now came the hard part.


GLOSSARY:

When the Starks found Jon again:

-Sansa was saved by Jon two years before the story. See Battle of the Wolfswood

-Bran found Jon three years before the story.

-Rickon was brought to the wall three years before the story.

-Arya returned from Braavos 1 year before the story.

The Battle of Wolfswood: A battle where Jon broke the Watch's oath and marched them south, allied with the Wildlings and Stannis to take back Winterfell from the Boltons and save Sansa from the Boltons. (Escape with Theon that happened in season 5 did not happen)

The Battle of Skirling Pass: 2 years before story, after taking back Winterfell, Jon and the Watch, the Wildlings and Stark and Stannis' bannermen battled the White Walkers and the Night King for the last time. Jon won the battle by trapping the White Walkers in Skirling Pass and raining down a thousand dragonglass arrows on them.

Dragons:

-Drogon: Largest dragon, black with a red glint to his scales, red eyes and his fire breath is black and burns the hottest. Alpha dragon. Male. Daenery's favorite though he is arrogant, has a foul temper and listens to her the least.

-Viserion: Female. Mate to Drogon. Most intelligent dragon. She is fiercely loyal to her brothers and Daenerys but she is very proud and doesn't like humans or to be referred to as a pet or property. Cream scales with golden understones, her claws and eyes are golden. Her fire breath is also golden.

-Rhaegal: Male. Known as Rhaegal the Slow Roaster because though his fire breath isn't as hot, it'll kill you more slowly and painfully. Emerald colored scales with bronze undertones. His claws and eyes are bronze. His fire is green. Lazy like a cat, he enjoys sunning himself on top of the Red Keep.

-Rhaego: Hatchling of Drogon and Viserion, still tiny and very young. Silver scales with black undertones. Rhaego's claws, teeth and eyes are black and Rhaego's firebreath is black.