Game of Thrones: The major Arya clue we missed years ago

Episode three of season 8 of Game of Thrones is one of the most important in the series so far - but its most meaningful death was teased years ago.

Warning: SPOILERS for Game of Thrones S08E03 'The Long Night' follow.

Fans are rejoicing over Arya Stark being revealed as the Night King killer as she drove a Valyrian steel dagger into him in the episode's climactic moment.

The revelation suggests Arya is Azor Ahai, aka 'the prince that was promised', which would fulfill the prophecy of Melisandre and means her and Beric Dondarrion's missions are complete.

It's highly interesting that Bran Stark gave Arya the dagger in the Godswood of Winterfell - the same exact spot she uses it to destroy the Night King. That's also the same spot he was created, thousands of years earlier, by the Children of the Forest.

The real origins of that dagger - and why Littlefinger gave it to Bran - remain a mystery, but Bran giving it to Arya in that location strongly foreshadowed its destiny.

How Arya would use it was foreshadowed years earlier, however.

Back in season 2, she's chatting with Tywin Lannister in Harrenhal while posing as his servant.

He's trying to teach her about what it means to leave a legacy and starts explaining how Aegon Targaryen conquered Westeros - only to have Arya reveal she knows more about the story herself.

"Aegon Targaryen changed the rules - that's why every child alive still knows his name, 300 years after his death," says Tywin.

"Aegon... and his sisters," says Arya.

"It wasn't just Aegon riding his dragon, it was Rhaenys and Visenya too... Rhaenys rode Meraxes and Visenya rode Vhagar.

"Visenya Targaryen was a great warrior. She had a Valyrian steel sword she called 'Dark Sister'."

Now that we know Jon Snow is actually named Aegon Targaryen - his sister, Arya, telling the story of Visenya is all the more meaningful.

On Twitter, fans are hailing Arya the 'true queen' of Game of Thrones.