Sandor “The Hound” Clegane (Rory McCann)
Who: The late King Joffrey’s faithful (until he wasn’t) dog, the Hound was left for dead by Arya, but found an opportunity for something like redemption with a religious group until some rogue mercenaries, defectors from the Brotherhood Without Banners, killed his new pals.
Last seen: Trying on the boots of one of those now-dead mercenaries and being invited to join the Brotherhood.