The Baratheon bastard that started it all, Gendry was put aboard a boat by Ser Davos and told to head to King’s Landing way back at the end of season three. Actor Joe Dempsie tweeted that he’s ‘still rowing’ – inspiring much meme-based hilarity on Reddit – but we like to think Gendry arrived home safely and is biding his time to lead the people of Gin Alley against the remaining Lannisters.
There's always a chance that he's sacked in adventuring for a return to blacksmithing, but after the amount of time spent setting him up, and his popularity with fans (not to mention his blue blood), a return looks more than likely.
Chances of a reappearance: 8 /10
Last seen waving off Hodor and lazy older brother Bran, the youngest Stark has been AWOL for the entirety of season four and what we’ve seen of season five. As the youngest surviving Stark and possibly the only one in Westeros not to have slightly lost the plot (Sansa, Bran, we’re looking at you) shouldn’t more people trying to find (or kill) him?
It’s not Rickon we’re bothered about per se, but he was last seen with Natalia Tena’s Osha, or to put it simply: the hottest Wildling since Ygritte got on the wrong end of an arrow at The Battle of Castle Black. Apparently headed to Stark allies House Umber just south of the Wall, there's no way the show will finish without showing us the fate of the long-lost Stark.
Chances of a reappearance: 10 / 10
You could argue that the band of outlaw knights served their purpose in their brief run in season three in which they set up the Arya and the Hound storyline and Gendry’s passage to Dragonstone with fellow Lord of Light obsessive Melisandre. We also know that a key storyline from the books won’t be getting screen time. But with their hatred of the Lannisters, the Brotherhood could well form vital allies, should Stannis ever march south.
Also, with religion becoming a big theme in season five and representatives of the Lord of Light cropping up across Westeros and Essos, it makes sense to bring back Lord Beric and his band of men. However, according to an interview over at Esquire.com, it doesn’t sound like they’ll be back.
Chances of a reappearance: 2 / 10
Uncle to Catelyn Stark, Ser Brynden Tully was last seen ducking out of the Red Wedding just before things went slightly “off script”. Surveying the aftermath, Roose Bolton was noticeably concerned that Brynden had escaped, which means he's still a very real threat.
If Jon Snow had accepted Stannis’ invitation to become Jon Stark, we may have see the Blackfish rise up in support as a matter of principle, despite Snow not being a blood relative of Catelyn. But as it is, the Stark children are presumed dead, and the Blackfish is biding his time.
Chances of a reappearance: 6 / 10
Still holding Catelyn Stark’s brother Edmure Tully hostage since the Red Wedding, Walder Frey remains at large as one of the slipperiest bastards in Westeros. In a just world, Jon Snow would get his revenge, or Roose Bolton would renage on their deal and have Ramsay Bolton torture Frey to death, but, as this is Game Of Thrones, our bet is Frey goes unpunished for a long while yet.
Chances of a reappearance: 9 /10
He survived Harrenhal and avoided a life of servitude at Castle Black to become a baker of the best dire wolf-shaped bread in Westeros, but wouldn’t it be good to see Hot Pie back in action again? Maybe he travelled ahead of Arya to join the Faceless Men in Braavos, or travelled across the Narrow Sea to set up a bakery of his own in Meereen, where he meets up with Daenerys Targaryen? Yeah or maybe not.
Chances of a reappearance: 1 /10
We're down to four after King Robert ordered Sansa's direwolf put down and Robb's wolf Grey Wind had its head cut off and attached to its master's body. Scattered to the wind like the Stark children, the direwolves have to return, if only as a sign of hope in Westeros, possibly at the Stark siblings' darkest hour, which, in Westeros, is never far away.
Chances of a reappearance: 7 / 10
Anyone we've missed?