This disclaimer shall apply to all the future chapters, I do not own Naruto or A Song of Ice and Fire series. They are owned by their respective owners/companies.
OoO
The Children of the Forest were widely believed to worship the trees with faces but that was only partly true. They worshipped the numerous unnamed spirits of nature, the spirits of the stones, the earth and the trees.
The carved faces on the trees were not there just to symbolize the spirits but they also acted as a locus for the spirits who were part of the Godhead.
In the land now known as Land of Always Winter, there was a single carved heart tree, it held one of the most powerful of the Nature Gods. The deity was a benevolent being but during the War of the men and the Children of the Forest, in their desperation to save their race, the Children committed an ungodly act.
They created a weapon out of man and blood magic, a weapon they would have control over to end this war. They created the first Other. A being who was once a man, now with a heart as cold as ice and eyes as blue as a glacier.
But the man wasn't the only thing that changed, the act of creating the Other corrupted the weirwood.
The spirit that was anchored to the tree could feel itself turning inside, it could sense the malice that had seeped into its roots and would soon take over its being. Being a part of the nature, the spirit was connected to the fauna and flora of the world. To prevent the malice from affecting the nature and other spirits, it willfully banished itself to another world.
But the Creator Above All had different plans, the spirit was transported to another world where it was trapped in a female body.
OoO
Naruto and Sasuke had managed to trap Kaguya with their Six Paths-Chibaku Tensei, but Kaguya had managed to graze Sasuke's arm with her All-Killing Bones. It was only his strong will that kept him going for as long as it did for them to manage sealing Kaguya once and for all.
But things weren't going to end this smoothly it seemed because as soon as the sealing was completed, holes started appearing in the fabric of reality around them. One of them sucked Naruto in, the last thing he saw was Sasuke trying to reach out to him only for his body to turn to ash.
He had no time to mourn his best friend's loss either because soon he felt the sensation of a million needles pricking him throughout his body. He could feel his bones fighting against his muscles and skin to break free, he could see myriad of colors flashing across his eyes.
But it wasn't that his bones were growing bigger, it was his body that was becoming smaller. His clothes started disappearing and he was now naked as his nameday.
It was as if time was reverting, he now didn't even know why he was here or why he was feeling this pain. He didn't know what his name was or…or...he couldn't remember anything.
OoO
The war had ripped apart the kingdom, people afraid that their village or town might be pillaged next, soldiers fought for their lords who were trying hard to appease their king or the Usurper.
And all of this had started when her brother's prince and the closest friend had decided to steal the Northern girl, the one whom he had crowned the Queen of Love and Beauty.
The Northern girl's older brother marched to the Red Keep with a small band of Nobles but he was arrested for conspiring to kill the Crown Prince. He died, inadvertently strangling himself to death while he watched his armored father cooked alive in his suit of armor.
The girl's younger brother…..Ned, along with his fellow ward and close friend Robert waged a war of rebellion against the Targaryen dynasty.
And now the Silver Prince was dead, killed by the usurper Robert but with no Lyanna in sight.
The burden had fell upon her shoulders to inform the man who had stolen her heart at the Tourney of Harrenhall about his sister's whereabouts.
OoO
It was a year before she had informed Ned Stark about his sister's location
She held hope, hope that after seeing his child growing in her womb he would marry her.
It would be two days later after she woke up after giving birth to her child did she find that her son, he was stillborn.
She had locked herself in her quarters for hours, weeping over her loss before making her way to the courtyard to the heart tree.
The face carved onto the tree looked through her body and into her soul…almost with a look of pity.
She had only done this when she was but a little girl, she hadn't prayed to any gods once she had grew into a lady but now…now she needed all the hope she could get.
She prayed to the Gods that her family kept, prayed for the safety of her brother, prayed for Ned to come back safely, prayed for strength to keep her going and that was when the impossible happened.
The carved face seemed to smile, and a powerful bolt of lightning struck the tree, ripping it apart until only the hollow shell of the tree remained.
She didn't moved until the sound of crying emanated from the tree, she peered inside to find a little babe lying in ash, crying.
At that moment, she knew that this babe was a gift from the Old Gods. She gently carried the little baby up and looked at him closely. He had three distinct whisker like marks on each of his cheeks, and his eyes….his eye color were the color of amethyst, so similar to her that it was terrifying!
She had never been a pious woman but at that moment, in her wrecked state of mind, her only thought was that the Gods had deemed it fit to return her son to her and that's the tale of how Lady Ashara Dayne got herself ahold of her 'son'.
OoO
Soo…I changed some stuff in this chapter namely Naruto appearing a year before Ned went to the Tower of Joy. So Naruto should be one year older than Jon and Robb and oh…in the books Ashara Dayne gave birth to a still born daughter but in this version, she gave birth to a stillborn boy. This story is an AU-Canon Divergence.