With Game of Thrones Season 3 a distant memory, it’s now time to turn our attention to what may lie ahead in Season 4. Since GoT is based on the book series A Song of Ice and Fire (ASOIAF), we can make some good guesses about how the story will play out next season, at least in broad strokes. Here are our predictions about what's coming up for the red priestess, Melisandre, based on the latter half of A Storm of Swords.

Warning: This article contains MAJOR spoilers from the A Song of Ice and Fire book series. Click away now if you don't want to know!

Disclaimer: Of course, the show may cut plot elements or even completely alter Melisandre's story. These are spoilers based on the books only.

There’s power in king’s blood Remember that scene from Season 3 where Melisandre tosses leeches on Gendry’s naked body? Who are we kidding, of course you remember that scene! If you recall, she had Stannis toss three blood-filled leeches into a fire and say the names of his three usurpers to the throne: Robb Stark, Balon Greyjoy, and Joffrey Baratheon. Mel claimed there was power in king’s blood, but so far, we’ve only seen Robb kick the bucket. Was it just a coincidence? Maybe. But next season we’ll probably also see the deaths of Balon and Joffrey (assuming the show follows the book), and Mel’s going to look like a frigging genius.

Mel does some traveling. When Stannis takes his army and decimates Mance Rayder’s wildling force at the wall, he brings along his trusty red queen Melisandre. She even makes her presence felt on the battlefield. You know that eagle that Orell’s spirit shot into that scarred up Jon Snow’s pretty face in Season 3? Yeah, Mel makes it burst into flames in midair. Lord of Light 1, Old Gods 0.

Mel makes a new friend. After Stannis sets up shop at Castle Black, Melisandre forms a new bond with none other than Jon Snow. Jon’s a little creeped out by Mel because, well, she’s creepy, but he comes to trust her in a way. And Mel sees something in Jon as well, though she’s not sure what it is yet. Let’s see, she represents the Lord of Light, who works through fire; she’s currently hanging out on a giant wall of ice with a guy whose last name is Snow; the book series is called A Song of Ice and Fire; hmm... Yeah, these two should talk.

Are you excited to see more of Melisandre? Sound off in the comments below.

Get more Game of Thrones spoilers here.