A/N First of all I would like to thank those who have read, followed or fav my story. Secondly I want to say thank you to Arianna Le Fay, lightwalnut64, flayjunior15 and the 4 guests who have reviewed up until now. Thank you guys, I appreciate your feedback and am glad that you like my story so far.

As for the story ... it will be a mix of both worlds. Some things are from the books (though I haven't read them and all my information is based on internet research) and others from the TV show. Some parts are different to both worlds as you maybe already have guessed from the Prologue (e. g. the Golden Company, the lack of Dothraki). Also there are some people who are still alive (Ser Barristan Selmy) or around (Ser Jorah Mormont) who weren't in the show anymore at the end of Season 6. That said, yes, even though I have watched Season 7, my story is based on things that happened up until the end of Season 6 ... mostly.

Now what probably the majority of you dear readers wants to know is which pairing it's going to be and I won't let you in the dark about that. It will be Jon/Alysanne. I know that already in the reviews some of you wished for Jon/Dany, but I never particularly liked that pairing to begin with, but that is only one reason why it's not going to happen in my story. I still hope that you continue to read On Golden Wings even if it's not the pairing you prefer, but that is your decision to make.

Lastly I feel the need to inform you that I am not a native English speaker. I am German and all my knowledge in English comes from 7 years school English, one visit to the United States, reading English books and fanfiction as well as a sister who speaks fluently English. I am in no way perfect and never claimed to be and will probably make mistakes (especially in grammar and the time forms). Feel free to notify me if you notice any mistakes in spelling, grammar, time forms and/or wording. I can only get better. Also, at this point, I want to add that I am not averse to having a Beta reader who would/could check each chapter before publishing of any mistakes.

Now on with it ... enough of my ramblings. Here comes Chapter 001.

Enjoy and, if you feel so inclined, let me know what you think afterwards.

-Sona

Chapter 001

Tyrion Lannister handed the decree of legitimation to the sixteen years old, black haired and blue eyed lad. The small Hand of the Queen gave the boy an encouraging smile.

The newly named Lord of Storm's End and Lord Paramount of the Stormlands goes to one knee in front of his Queen, "I, Edric Baratheon, do swear fealty and service to Queen Daenerys Targaryen – to speak and to be silent, to do and to let be, to come and to go in need and in plenty, in peace and in war, in living and dying. From this hour henceforth, until Death takes me or the world end. Furthermore I renounce all claims to the Iron Throne, I might hold due to the ties to my late father, the Usurper Robert Baratheon."

Daenerys stood in front of the cushioned bench she had placed before the Iron Throne, regarding the natural born son of Robert Baratheon with a soul-piercing stare of her amethyst eyes. A week after arriving in King's Landing and after having establish some kind of a Small Council the matter of the leaderless Stormlands came up as one part that must be resolved to bring peace and unity to the realm. Varys, who once again served as Master of Whispers, relayed information he had heard from his 'little birds' that the acknowledge bastard of Robert Baratheon and some Florent-woman was still alive. He grew up in Storm's End and had received the education worthy of a Lord and was now in hiding somewhere in Lys, having fled there because his uncle, the late Stannis Baratheon, wanted to make a sacrifice to his Red God out of him. At first Dany was opposed to legitimize him and grant him Storm's End and the Stormlands, for she said that he was the Ursurper's seed and deserved thus nothing more than death. Nymeria Sand, one of the Sand Snakes who serves as an additional adviser on the council without holding a specific position, was all for it. Lord Willas Tyrell, who took up the mantle as Master of Laws, found that Edric Storm didn't deserve to die for his father's crimes and thought it prudent to install him as the new overlord of the Stormlands as to avoid a power struggle among the other Stormlords who would want to gain the paramountcy over the Stormlands. He however, also said that he understands Daenerys desire to end the Baratheon line and suggested that she instead take some of the lands sworn to Storm's End and add them to her domain over the Crownlands to get at least a feel of justice. Olenna Tyrell, who temporary served as an additional adviser, and Lord Paxter Redwyne, the new Master of Ships, agreed with him, as did Ser Barristan Selmy, who had a place at the small council as Lord Commander of the Queensguard. Tyrion Lannister, the Hand of the Queen, gave his approval to the idea of Lord Willas and suggested that Daenerys should have Edric Storm also publicly renounce all claims to the Iron Throne he might hold in the eyes of some lords. Grey Worm, who took the place as Captain of the City Watch, merely said that he knows how to fight and how to organize guards to keep the city safe and trust his Queen to make the right decision to solve the matter. Ser Jorah Mormont, who was another additional adviser, remained silent, something that unnerved Alysanne, for he was that way since shortly after she and Daenerys reunited and since then he regarded her with wary eyes and suspicion. Alysanne herself gave her twin-sister her honest opinion.

"You always talked about on how you will bring Fire and Blood to the Usurper and 'his dogs', the Starks, the Lannisters. In the same breath you named the Arryns and the Tullys, who also rose in rebellion against our father, our family. But here sits Tyrion Lannister, the son of Tywin Lannister, who was responsible for the Sack of King's Landing, and you forgave him, trust him so much that you named him your Hand, because he is not at fault for his father's treason. There sits Ser Barristan Selmy, whom you also forgave for turning his back against our family and serving as Robert Baratheons Lord Commander of the Kingsguard, now he is your Lord Commander. There stands Ser Jorah Mormont, who betrayed you and passed information about you to Robert Baratheon, but you forgave him. You forgave Varys, though he also served Robert Baratheon and sent assassins after you ... true he made certain that they failed in their tasks, but still, he betrayed you and put your life at risk. The Tyrells bend the knee to Robert Baratheon and later sided with the Lannisters, married their daughter to the supposed children of the Usurper just to make her Queen ... they betrayed you and you forgave them. I am sure that Dorne also has their skeletons in the closet, but you still would forgave them because they are now your allies. And lastly there is me, your sister. I knowingly withheld information that could have prevented so much pain and grief you suffered through and all for the greater good ... I betrayed you, Daenerys, sister ... but you forgave me."

"If you truly want to condemn Edric Storm and see him dead, just because he is the child of Robert Baratheon, than you must condemn us all. If you want to bring Fire and Blood to those who have betrayed you or our family, then start right here and when you are done you can rule over bones and ashes, just like Cersei wanted you to."

It was the hard truth, true, but it had the effect on Dany that Alysanne wanted. Dany considered all she had heard from her council, most of all the words from her twin-sister and eventually she relented. Agreeing to legitimize Edric Storm and to install him as Lord of Storm's End and Lord Paramount of the Stormlands she ordered Varys to find him and bring him back to Westeros. Also she indeed took some of the Stormlands and added the lands to the Crownlands and once Edric Storm arrived at King's Landing she let him know and made it clear that he had to publicly renounce all claims to the Iron Throne. Now, one and a half month later Queen Daenerys and the whole court had witnessed his oath of fealty.

"I, Daenerys Targaryen, Queen of the Andals, the Rhoynar and the First Men, Lady of the Seven Kingdoms and Protector of the Realm, hear and shall not forget, nor fail to reward, that which is freely given: Fealty with love, Valour with honour and Oathbreaking with Fire and Blood.", there is no smile on her face, no crease of an eyebrow, nothing, but Alysanne recognizes clearly the assessing gaze and how she weighs up in her mind if this boy is truly worthy of her trust. "Rise, my Lord."

The Throne Room erupted into reserved jubilance, the loudest and most enthusiastic among the cheering crowd being the Lords and Ladies from the Stormlands who travelled to King's Landing to witness their homeland being welcomed back into the fold of the Seven Kingdoms and to swear oaths of fealty to the new Queen likewise. For some few moments Dany let them cheer, before she silenced them with a raised hand.

"Let it be known that the Stormlands under the paramountcy of the Baratheons of Storm's End, with Edric Baratheon as its Lord and his heirs after him, are once again under the protection of the Iron Throne. And let it be known that whoever dares to disrupts this newly established peace will face judgement in Fire and Blood."

After that Dany receives oaths of fealty from the present Stormlords and that done she calls an end to court for this day and the small council gathers in the chamber where the Small Council is held since Aegon the Conqueror. When everybody, save Nymeria Sand and Ser Jorah Mormont and Grey Worm, who are otherwise engaged, sat down, Missandei pours everyone a cup of wine from the Arbor (graciously donated by Lord Paxter Redwyne). Only Ser Barristan declined, stating that he doesn't drink on duty and opted instead for fresh water.

"The Stormlands are dealed with, my Lords and Ladies, that leaves the Westerlands, the Iron Islands, the Riverlands and the Vale and the North unaccounted for. I would know if there is any news concerning them since we last met.", Daenerys opened the council meeting, letting her gaze wander from one to the other.

"My little birds told me that Victorian Greyjoy was defeated by his brother, Euron the Crow's Eye. The man sits now the Seastone Chair and styles himself King of Rock and Salt.", Varys shared with them, the muffled daylight of probably one of the last sunny days, now that Winter was officially announced by the Citadel, that streams through the windows of the Small Council chamber reflecting on his bald head.

Anger shimmered in Dany's eyes, no doubt about the fact that this Crow's Eye has the audacity to call himself King, "What about the other two Greyjoys? They have the stronger claim to the Iron Islands, have they not? They are the children of the last Lord ... the one who rebelled against Baratheon ... twice."

"That is correct.", affirmed the Spider, "They are hiding. At Harlaw, or so I heard. Their mother was a Harlaw by birth."

Discussions went on for some time and in the end it was decided that they would offer Theon and Asha Greyjoy an alliance to take back the Iron Islands from their mad uncle, if they swear fealty to Daenerys. Should they refuse the Greyjoys would all meet their end and a new Overlord would be installed for the Iron Islands, possibly the Blacktydes or Goodbrothers.

"Has their been word from the Westerlands?", Dany asks her Hand, Tyrion Lannister.

"Yes. After it was revealed what Cersei had in mind and how things unfold here in the capital, the Lords of the Westerlands met and apparently discussed how to proceed.", Tyrion states, "They want peace. Though they made it clear in their letter that they won't accept me as Lord of Casterly Rock and Warden of the West, as I ... well, as I killed their last Overlord. They want Jaime."

"Not possible. The Kingslayer will take the Black and he should be happy about it. Where it not for you and Alysanne, as well as the story behind why he killed my father he would face the Dragon!", Dany returned angrily, "They will accept you as their Overlord or they will remain enemies of the Crown."

'Face the Dragon', a phrase Dany uttered when some of the captive Lannister-men tried to break free and stage an assassination attempt on her. As punishment the leaders of the conspirators 'faced the Dragon', which meant that they burned in dragonfire and got devoured by Drogon, Viserion and Rhaegal. The rest of the conspirators, which are about 200 men-at-arms and some knights, will take the Black alongside Jaime Lannister.

"Maybe it would help if you go to Casterly Rock yourself, your Grace?", suggested Lord Willas, his bad leg outstretched to ease the pain, "Take your dragons with you and show them with what they would have to deal if they continue to oppose you. Lord Tyrion should go as well and make them understand that they would have nothing to fear, if they take him as their Overlord."

"I don't want to rule through intimidation, Lord Tyrell.", meant Dany, "I want them to be loyal to me because they trust me and think that I have their best interest at heart. They shall not fear me."

"Now, my Queen, if I may be blunt ...", spoke up Lady Olenna Tyrell in her own shrewd and direct way, "The Lords of the West currently think you possibly some weak woman with nothing more than two soft teats and a womb to breed children with. In their eyes, you have taken King's Landing only because the Kingslayer opened the path for you through his actions. You have to show them strength. Show them that you have as much balls, if not more, than the strongest man they can imagine. It does not always take that offending thing that dangles between a man's legs to be strong. And if they fear you ... well, sometimes a little fear is what it needs to get what one wants. You can't presume to always inspire loyalty, just because you are kind and promise them peace and a just leadership."

Ser Barristan seemed indignant at the rather indecorous words used by the legendary Queen of Thorns and looked as if he might say something, but a provocative raised eyebrow from the old woman silenced him. Lord Willas just shook his head lightly with a faint smile on his lips, already used to the direct and blunt manners of his grandmother. The Master of Ships, Lord Redwyne, also seemed unperturbed by the choice of words, but he cautiously gauged the reaction of the Queen, who seemed indifferent to the chosen words, but seemed to think earnestly about the meaning behind them. Lord Tyrion only smirked and Varys raised his, in the sleeves of his purple velvet ropes hidden, hands to his mouth and tittered behind them. Alysanne took a sip of her wine and smiled, she liked the directness of Olenna Tyrell, though she knows that the old woman is not to be underestimated. Behind her seemingly frail appearance she hides a cunning mind, wicked wit and a sharp tongue, if not carefully handled and always alert in her presence and dealings with her, one might prick oneself on her sharp and pointy thorns. The twin-sister of the Queen also knows that Lady Olenna has her own hidden agenda, mainly to gain more power and influence for house Tyrell. Currently she tries to achieve that in softening Alysanne to consider a marriage to Willas Tyrell. Not that the Queen of Thorns stated that plainly, but her attempts to bring Willas and Alysanne together alone, or how she speaks so highly and favourably about her grandson whenever she has the chance to Alysanne speak volumes. And it is not so that Alysanne would be opposed to marrying Willas, he is gentle, intelligent and good-looking man, a Lord of a Great House in top of that and she really likes him as a person, they would speak hours over hours with each other and laugh together and have the same views on many things, but it a marriage to him would gain house Targaryen and their cause nothing. The Tyrells are already their allies and loyal, so a marriage between them will never come to be. No, it is more than likely that Alysanne will Mary a young Lord or an heir of either the Stormlands, the Riverlands, the Vale or the North.

When Alysanne finished her train of thoughts it was just decided that Dany would fly on Drogon to the Westerlands, taking Tyrion, Ser Barristan and also Rhaegal with her. Hopefully they would be able to solve matters there in not more than a week and without bloodshed. While there they would also set things into motion to solve the relations between the Westerlands and Riverlands, with the first step being to release Edmure Tully from his captivity at Casterly Rock. As the matter of the Riverlands it was decided that they will go back into the hands of the Tullys, if Lord Edmure swears fealty to the Iron Throne. The Freys would have to abandon Riverrun and all other castles Kings Joffrey, Tommen or Mad Queen Cersei had granted them. With that Dany hoped to start to mend things with the North, as the Freys gained all what they now had, except the Twins, through treachery and deceit done against the late King in the North Robb Stark. After the Westerlands and Riverlands are dealed with, they would turn their eyes to the North and the Vale, but not before then.

"Is there anything else?", Dany wanted to know, weary like all the others after sitting seemingly endless hours in the council chambers and doing nothing than to sort out the chaos caused by the incompetent and power-hungry rulers that came before her.

"Um ... other than that the Citadel has still not chosen a new Grandmaester and that the Faith can't decide who to name High Septon ... no.", the Hand of the Queen sorted through his papers and rubbed his eyes.

"It proves rather difficult to find suitable candidates for your Queensguard.", voiced Ser Barristan thoughtful, "The latest war has cost many a good knights the life or made them unfit to serve as Queensguard due to being maimed in one way or the other."

"I see.", acknowledged Dany with a nod, "There must be seven, right?"

"As per tradition, your Grace, yes."

"Well, I am sure you will find the suitable candidates in time, my good Ser Barristan. For now my Unsullied can serve as my guard.", meant the Queen, "Mayhaps when the other parts of Westeros have sworn themselves to me your task will be a little easier. Until then Lord Willas, Ellaria Sand and the Stormlands could provide lists with suggestions?"

And so ended the council meeting and everyone went their way. As Alysanne left the council chambers she was joined by Lady Olenna who hooked her arm into the princess'.

"I would be honoured if you would join me for tea this afternoon, Princess.", the old woman said, "We could sit in the garden and enjoy the last rays of the sun before winter truly sets in and I could tell you more of the beauty of Highgarden and its noble and honourable men."

Alysanne smiled down at the frail woman on her arm, "Is that another attempt to entice me into a marriage with your grandson Lord Willas, Lady Olenna?"

"Now, what do you think, Princess. Can't a old woman simply enjoy and bask in the presence of a young and beautiful woman such as yourself. You don't know how refreshing it is to be surrounded by youth and maidenly virtue.", the Queen of Thorns meant in her usual witty manner, "But you can't deny what a good match you two would make. And what beautiful great-grandchildren you would produce for me; boys with golden brown hair and piercing amethyst eyes and girls with long and flowing spun silver tresses blowing in the wind ... and they would be intelligent and have a sharp wit ... not the least bit oafish like my late husband. Have I told you how my oaf of a husband ..."

Alysanne suppressed an amused giggle and followed the Queen of Thorns into the gardens of the Red Keep. Now she is in for another anecdote about the oafishness of the male members of house Tyrell.