A character in 'Game of Thrones' hinted at the most twisted death in last night's finale three seasons ago

HBO

Arya's long-awaited revenge has been in the works for years.

Warning: This posts contains spoilers for "Game of Thrones."

During the season six finale of "Game of Thrones," fans witnessed a moment they've been waiting for for over three years.

With a helpful disguise, Arya Stark snuck into Riverrun and murdered Walder Frey, who ordered the deaths of her mother and brother during the infamous Red Wedding. It was an incredibly brutal, yet satisfying, moment of vengeance.

It also might have been foreshadowed a few years ago.

HBO

Arya Stark finally got her revenge on Walder Frey.

Before slitting Walder's throat, Arya feeds him a pie filled with bits and pieces of his sons.

In the season three episode "Mhysa," Bran tells a story about a man called the "Rat Cook." A Redditor pointed out that Arya's revenge technique seems to come right out of Bran's story.

In the story, Bran talks about how the Rat Cook is angry at the king for something. The cook kills the king's son and bakes him into a pie. The cook serves the pie to the king. The king "liked the taste of his son so much, he asked for a second slice." As punishment, the Gods turned the cook into a rat who could only eat his young.

HBO

Gross.

Bran concludes that the cook was punished for killing "a guest beneath his roof," which is something the gods cannot forgive.

So while Arya finally avenged the deaths of Catelyn and Robb, the gods might have something in store for her.

Watch the clip that may have foreshadowed the dramatic scene here.