Melisandre (Carice van Houten)
Who: A Red Priestess in the religion of R’hllor, the Lord of Light, Melisandre is a beautiful but deadly magical force, who convinced Stannis that he was the “Prince That Was Promised,” a savior in her religion who would wield a flaming sword. After Stannis died and she resurrected Jon Snow, she switched her prophesy to the former Lord Commander of the Night’s Watch, but Davos – never her biggest fan – revealed her crimes to Jon who then banished her, warning her that she would be put to death if she returned.
Last seen: On a horse riding south away from Winterfell.