Melisandre, one of the most compelling characters in the Game of Thrones series of books by George R. R. Martin, maneuvered and influenced the noble houses of Westeros with a cunning practicality. A red priestess that worshipped the Lord of Light, she wormed her way into Stannis Baratheon’s bed chamber and from there, into a position of authority over his machinations to sit on the Iron Throne. She had seen a prophecy that foretold him being Azor Ahai, the Prince Who Had Been Promised, a savior of Westeros 5,000 years in the making. And she vowed to be by the side of whomever Azor Ahai ended up being.

But was there any legitimacy to this prophecy? Melisandre, for all her sorcerer’s tricks, had a way of making good on her prophecies in very practical ways should their legitimacy be questioned. Sometimes the visions she read in the flames came true, other times they didn’t, but one thing remained the same; her interpretation of events often had multifaceted meanings. Here are all the prophecies that came true, and those that have not yet come to pass.

HAVE COME TRUE: JON SNOW'S DEAD RANGERS

Jon Snow at Castle Black with the Night's Watch on Game of Thrones

Jon Snow was never impressed with the track record of Melisandre’s prophecies. No sooner had he received a letter declaring the nuptials of Ramsay Bolton and his sister Arya Stark than she informed him that she’d seen a vision of Arya, a “grey girl” fleeing her marriage and arriving at Castle Black “on a dying horse”. A girl did make it to Castle Black, but it was Alys Karstark, fleeing her cousin Cregan.

RELATED: GoT: 10 Things About The Night's Watch The Show Leaves Out From The Books

What impressed Jon Snow was when Melisandre predicted that three of his nine rangers wouldn’t make it back from beyond the Wall. She saw a vision of their faces, drawn and pale with missing eyes. That is exactly how Jon finds his three fallen brethren.

HAVE YET TO HAPPEN: ARYA FATED TO KILL CERSEI

Arya Stark and Cersei Lannister from Game of Thrones

When Melisandre first encountered Arya Stark in Season 3 of Game of Thrones, she delivered a  bizarre message to the young girl. She told Arya that she saw a darkness in her, and in that darkness, eyes that stared back at her. “Brown eyes, blue eyes, and green eyes. Eyes sealed shut forever. We will meet again.”

Arya would go on to train with the Faceless, and learn to be a highly skilled warrior and assassin. She would go on to kill the Freys (brown eyes), and the Night King (blue eyes), but who would the green eyes belong to? Littlefinger had green eyes, but was that to be considered a co-op killing with her sister Sansa, or would the green eyes belong to Cersei?

HAVE COME TRUE: STANNIS DEFEATED AT KING'S LANDING

Melisandre talking to Stannis Game of Thrones

When Melisandre first encountered Stannis Baratheon, she believed him to be a prophesied prince, and set about reinforcing the certitude of her beliefs by prophesying events to him. In one vision, she explained that he would be defeated at King’s Landing by his brother Renly’s forces from Storm’s End. He didn’t believe her, but found that while her vision wasn’t one hundred percent accurate, it had the same outcome.

During the Battle of Blackwater, Tywin Lannister came to the aid of King Joffrey to defend King’s Landing. During the ensuing skirmish, Ser Garlan Tyrell, dressed in the armor of Stannis’s deceased brother Renly, leads his vanguard through Stannis’s army. Spooked by what they think is a ghost of Renly, Stannis’s forces scatter, and he is defeated.

HAVE COME TRUE: STANNIS WOULD GET STORM END'S ARMY

Stephen Dillane as Stannis in Game of Thrones Season 5

In order to convince Stannis Baratheon of the truth behind her prophecies, Melisandre explained to him that if he so desired, he could take his brother’s forces at Storm’s End and they would follow him into battle against King Joffrey at King’s Landing. Stannis sets out for Renly’s seat at Storm’s End, and to his surprise Renly promptly dies, resulting in all of his men flocking to Stannis.

What Melisandre didn’t explain to Stannis, is that aside from her skill at seeing visions in flames, she can bend shadows to her will. She summons an assassin from the darkness of shadows, promptly using it to kill both Renly Baratheon and his castellan Cortnay Penrose, thus clearing the way for Stannis to sack Storm’s End and “fulfill” his prophecy.

HAVE YET TO HAPPEN: THE PRINCE THAT WAS PROMISED

To Melisandre and the rest of the red priestesses of R’hllor, a prince is prophesied to return to Westeros as part of a foretelling that dates back five thousand years. According to Melisandre, when “the red star bleeds and the darkness gathers, Azor Ahai shall be born again amidst smoke and salt.”

RELATED: Game Of Thrones: 8 Characters Who Could Be Azor Ahai

At first she thought Azor Ahai might be Stannis Baratheon, then Jon Snow due to his miraculous resurrection and revelation about his Targaryen lineage. Lastly she felt it may be Daenerys, who emerged from the smoke of a funeral pyre to become the mother of dragons and sit on a Dragonstone throne.

HAVE COME TRUE: JON SURROUNDED BY DAGGERS IN THE DARK

Ever since Jon Snow arrived at the Wall to be a member of the Night’s Watch, he has had his fair share of enemies. But never could he concede that his brothers in arms would make an attempt on his life. Melisandre attempts to warn him of this, explaining that she’s seen his assassination in her visions.

What exactly she sees is up for interpretation, as most of Melisandre’s visions in the flames are. She sees Jon Snow at once surrounded by flames, and also surrounded by skulls, indicating the perpetrators will try to burn his body. All of this comes to pass, in one form or another, when Jon is stabbed to death.

HAVE COME TRUE: BRINGING FIRE AND ICE TOGETHER

Jon Snow and Daenerys Targaryen in Game of Thrones

Melisandre had often whispered about the merging of ice and fire, though the meaning of both “ice” and “fire” changed to suit her needs. When she encountered both Daenerys and Jon Snow, she finally settled on a meaning for the terms; Dany was “fire” from the desert across the sea, and Jon was “ice” from the frosty North.

RELATED: Game Of Thrones: Why Jon Snow Is The Rightful Ruler Of Westeros, Not Dany

Melisandre encouraged a meeting between Dany and the King of the North to see if their pairing might lead to a powerful prophesied connection, which it did. Their intimacy, followed by the joining of their great armies, were mirrors of the visions she had seen of two lovers wrapped in the throws of ecstasy, surrounded by smoke, fire, and ice.

HAVE COME TRUE: WILDLINGS RETURN

Tormund and the Wildlings in Game of Thrones

While Stannis Baratheon was wrapped up in the silver-tongued ministrations of Melisandre, praising him as the next coming of Azor Ahai, he visited Jon Snow to commiserate with him on the certitude of her vision surrounding Mance Rayder’s death and the return of the wildlings.

RELATED: Game Of Thrones: 15 Things You Don't Know About The Wildlings

Jon Snow was skeptical, but Stannis assured him that as surely as Azor Ahai hadn’t won his war against the Others alone, the wildlings would return even after a thousand had been killed. And they did, even after their leader Mance Rayder was taken from them to be burned, and Tormund Thunderfist regrouped for an assault. She may not have predicted Tormund and Jon would eventually team up.

HAVE COME TRUE: THE DEATHS OF 3 KINGS

Robb Stark Joffrey Baratheon

Kings and particularly vulnerable to sudden and tragic deaths in Westeros, especially if their deaths are prophesied by certain red priestesses. True, one could expect a few kings to die during the War of Five Kings, but to have three die may suggest the presence of foresight or something more sinister.

Melisandre used leeches and blood cast into the fire to discover the identity of the monarchs that would die, uttering the names of Robb Stark, Balon Greyjoy, and Joffrey Baratheon to Stannis. She claimed their deaths would clear the way for his seat on the Iron Throne, and die they did; Joffrey from poison, Robb at the Red Wedding, and Balon by plunging to his death.

HAVE COME TRUE: HER DEATH IN WESTEROS

Towards the end of the last season, Melisandre had a chat with Varys, explaining her purpose in Westeros. She’d “brought fire and ice together” (Dany and Jon Snow), but that her “time whispering in the ears of kings” had come to an end. She had always known her purpose was going to be in the Great War, and she had her chance to prove it.

When she appears at the Battle of Winterfell it’s because she’s seen Jon Snow fighting to the death there, and she has to remind Arya of the purpose for her darkness so that she can kill the Night King. Having done that, she fulfills the last prophecy to herself - “dying in this strange country”.